Стивен Маркус родился в Портсмуте, откуда его родители переехали в Сингапур, где маленький Стивен провёл бо?льшую часть детства; позднее семья Стивена вернулась в Портсмут. Получив отказ при попытке устроиться работать полицейским, Стивен решил стать актёром и записался в драмкружок лондонской The Arts Educational Schools. После трёх лет обучения, он начал карьеру профессионального актёра с участия в театральных постановках для детей. В 1985 году Маркус дебютирует в кинематографе с ролью Муза (Moose) в фильме «My Beautiful Laundrette» Стивена Фрирза.
В 1996 году агент Стивена Маркуса устроил ему встречу с режиссёром Гаем Ричи, который набирал актёров для низкобюджетного фильма «Карты, деньги, два ствола». Через 3 года, когда работа над лентой была завершена, фильм Ричи получил статус самого выдающегося британского кино за последнние 20 лет, дав толчок к развитию карьер таких актёров как Джейсон Стэтхэм, Винни Джонс, Ник Моран и др.