Появившись в шоу-бизнесе, Марк привлек внимание кинорежиссеров. Сначала он появился в нескольких незначительных ролях. А вскоре он получил первую главную роль в фильме «Страх», где сыграл вместе с Риз Уизерспут. Работа Марка была положительно оценена кинокритиками. А затем последовал ряд фильмов в главных ролях с Уолбергом, такие как «Кровь за кровь», «Ограбление по-итальянски», «Отступники» и многие другие.