Марк родился 5 июня 1971 года пригороде Бостона Дорчестере (штат Массачусетс, США) в семье водителя грузовика Дональда Эдварда Уолберга и Элмы Илэйни, которая в разное время работала банковским клерком и медсестрой. Марк – самый младший из девяти детей. В детстве Марк посещал бостонскую школу Copley Square High School, но не закончил её, бросив учёбу в четырнадцать лет. Уолберг был «трудным подростком» и далеко не всегда ладил с законом: он употреблял запрещённые препараты, торговал наркотиками, воровал и имел более двадцати приводов в полицейский участок. На его счету злостное хулиганство, нападения с применением насилия, ограбление аптеки, а за совершённое в состоянии наркотического опьянения избиение двух вьетнамцев, которые получили серьёзные травмы, он был приговорён к двум годам заключения. Будущему актёру удалось выйти на свободу досрочно, отсидев всего 45 дней. Буйный нрав Уолберга не раз давал себя знать и позднее: так, однажды он подрался на вечеринке с агентом Мадонны Гаем Осери.

Карьеру в шоу-бизнесе Марк начинал как музыкант – в 13 лет он и его брат Донни Уолберг стали участниками бойз-бэнда New Kids on the Block, пользовавшегося невероятной популярностью.

Но вскоре Марк, которому претило исполнение попсы, ушёл из коллектива и организовал собственную хип-хоп-группу Marky Mark and the Funky Bunch, в которой выступал под псевдонимом «Марки Марк». Группа записала пару успешных альбомов (композиция «Good Vibrations» с первой пластинки «Music for the People», вышедшей в 1991 году, неделю занимала первое место в хит-параде Billboard Hot 100, а сам диск приобрёл статус «платинового»), затем Марк начал сольную карьеру, став одним из первых белых рэпперов.

В 1992 году Уолберг вместе с Кейт Мосс снялся в рекламе нижнего белья марки Calvin Klein. Фотосессия имела огромный успех, чему способствовала прекрасная физическая форма Марка, которую он приобрёл благодаря занятиям бодибилдингом («качаться» он начал во время заключения). Снимки, многие из которых были весьма откровенными, часто появлялись в глянцевых журналах и на телевидении. В том же году вышел обучающий фильм с участием Марка «The Marky Mark Workout: Form… Focus… Fitness», посвящённый его системе тренировок.

1993-й стал для Марка Уолберга годом начала его актёрской карьеры – он снялся в телевизионном фильме «Учитель на подмену». И если эта роль Марка не обратила на себя особого внимания зрителей и критики, то состоявшийся через год его кинодебют в комедии Пенни Маршалл «Человек эпохи Возрождения» был благожелательно встречен как первыми, так и вторыми. Главной звездой картины стал, безусловно, исполнивший главную роль Дэнни ДеВито}, тем не менее игра Уолберга также была положительно оценена многими.

Участие в спортивно-криминальной драме «Дневник баскетболиста» (1995), снятой по автобиографическому роману Джима Кэррола, закрепило успех первого фильма. Далее последовали роли в триллере Джеймса Фоули «Страх», где Марк снимался вместе с Риз Уизерспун, с которой у него был впоследствии роман, и драме «Путешественник».

Настоящим триумфом Уолберга-актёра стал трижды номинированный на «Оскар» фильм Пола Томаса Андерсона «Ночи в стиле буги», где его партнёрами по съёмочной площадке были замечательные актёры Берт Рейнолдс, Джон К. Райли, Джулианна Мур, Хэзер Грэм, Дон Чидл, Луис Гузман, Филип Сеймур Хоффман. После роли порно-звезды Эдди Адамса, снимавшегося под псевдонимом «Дирк Дигглер», о Марке стали говорить как о состоявшемся исполнителе, умело сочетающем в своей игре комические мотивы и подлинный драматизм.

Далее последовали блокбастеры «Три короля», « Идеальный шторм», «Ограбление по-итальянски» и « Кровь за кровь», также вызвавших положительные отзывы и сделавших неплохие сборы. Вышедший в 2001 году фантастический триллер «Планета обезьян», хоть и был без энтузиазма встречен киноэкспертами, но пользовался большим успехом у зрителей во всём мире. Римейк фильма 1968 года, поставленный ТимомБёртоном, стал самой кассовой картиной в карьере Уолберга.

Дальнейшая судьба Марка в кинематографе складывается весьма удачно. Участие в криминальном триллере 2006 года Мартина Скорсезе «Отступники» приносит ему номинации на «Оскар» и на «Золотой глобус» за лучшую мужскую роль второго плана. Среди следующих его работ – боевик «Стрелок» (2007), киноверсия одноимённой компьютерной игры «Макс Пэйн» (2008 год), фантастический триллер М. Найта Шьямалана «Явление» (2008 год), детективная драма Питера Джексона « Милые кости» (2009 год), комедии « Безумноесвидание « и «Копы в глубоком запасе» (2010 год).

В том же 2010 году вышел еще один фильм с участием Марка «Боец», в котором вместе с ним снялись Кристиан Бэйл и Эми Адамс.

В 2012 году на большие экраны вышло сразу два фильма с участием актера «Контрабанда» и «Третий лишний». Также в 2012 году стало известно, что Марк Уолберг сыграет главную роль в фильме «Трансформеры 4».