Mark Rolston lavora come attore dal 1979, quando ha terminato gli studi al Drama Centre di Londra.
In quel periodo, si è trasferito a New York, dove è stato scelto per interpretare Riccardo II ed è andato in tournée negli Stati Uniti per un anno con la National Shakespeare Company.
Rolston è poi tornato a Londra, dove ha lavorato alla radio, a teatro, in televisione e al cinema, entrando a far parte del cast nel classico di fantascienza Aliens - Scontro finale (Aliens). Grazie a questo ruolo, si è fatto conoscere a Hollywood e dieci giorni dopo l'anteprima di Aliens, ha firmato per partecipare alla pellicola indipendente Survival Quest, con Lance Henrikson, Dermot Mulroney, Catherine Keener e Paul Provenza.
Poco dopo, è stato scelto nei panni di 'Dave the Flasher' in Weeds, dove lavorava con Nick Nolte, e in diversi film per il cinema e la televisione, tra cui Rush Hour - Due mine vaganti (Rush Hour, in cui incarnava l'agente Warren Russ), Arma letale 2 (Lethal Weapon II, dove era Hans), Le ali della libertà (The Shawshank Redemption, Bogs Diamond) e The Departed - il bene e il male (The Departed, Delahaunt).
E' un attore e sceneggiatore molto impegnato. Un suo script, There For Hope, sta per essere prodotto in primavera. Si tratta del racconto del ritorno dall'Iraq di un sergente dei marine e della ricerca per trovare se stesso in un America profondamente cambiata. E' un film incoraggiante e che fornisce speranza per il futuro dell'America.
Mark vive a Valley Glen, in California, assieme alla moglie e alla sua famiglia.