Mark nació el 22 de mayo de 1964 en Los Ángeles, California. Antes de formar parte del elenco de Chuck, Lawrence estuvo como estrella invitada en una gran cantidad de reconocidas series de televisión, como "Heroes", "Weeds", "My Name Is Earl", "Crossing Jordan", "Dharma and Greg" y hasta "Seinfeld" entre varias otras.

En la gran pantalla Mark ha hecho papeles protagónicos en producciones de la talla de "The Pursuit of Happyness" junto a Will Smith y Thandie Newton; en "Lost Treasure" como contrafigura de Nicollete Sheridan y Stephen Baldwin; "K-PAX" con Kevin Spacey, Jeff Bridges, Mary McCormack y Alfre Woodard; "Terminator 2: Judgment Day" de James Cameron; y "Garfield".