Мировой славы достиг как актёр. Сыграл в середине 1990-х в ряде малоприметных картин. Прорывом в карьере стала главная роль в драме «Ночи в стиле буги», щедро отмеченной критиками по всему миру. Последовавшие работы в успешных блокбастерах «Идеальный шторм», «Планета обезьян», «Ограбление по-итальянски», «Отступники», «Макс Пэйн», а также номинация на премию «Оскар» закрепили за ним статус звезды, а неординарный выбор ролей в разных амплуа создал репутацию одного из самых универсальных голливудских актёров. Со второй половины 2000-х с успехом занимается кинопродюсированием. Среди его работ — телевизионные хиты «Красавцы» и «Подпольная империя».
Первый громкий успех обрёл в начале 90-х как рэпер Marky Mark.
Родился в крупнейшем пригороде Бостона Дорчестере в Массачусетсе. Младший из девяти детей в семье. Его братья и сёстры (от старшего до младшего): Артур, Джим, Дэбби, Мишель, Пол, Трэйси, Роберт и Донни. Мать, Элма Илэйн (Alma Elaine), в разное время работала банковским клерком и медсестрой. Его отец, Дональд Эдвард Уолберг (Donald Edward Wahlberg), был водителем грузовика. Родители развелись в 1982 году. Уолберг имеет шведские, ирландские и франко-канадские корни.
Марк получил католическое воспитание и посещал Copley Square High School в Бостоне. Однако бросил учёбу, и аттестат зрелости получил много позднее.
В подростковом возрасте был замешан в нескольких актах насилия и вандализма. По словам Марка, в юности у него было около 20—25 приводов в полицию. В возрасте тринадцати лет имел серьёзные проблемы с кокаином и другими наркотиками. В пятнадцать лет однажды издевался над группой негритянских школьников на экскурсии, бросая в них камни (некоторые получили травмы) и давая оскорбительные прозвища. В шестнадцать, находясь под действием фенилциклидина ограбил аптеку, затем последовательно напал на двух взрослых вьетнамцев: первого нокаутировал ударом бревна по голове, второго ударил в глаз. Впоследствии тот ослеп на этот глаз. Марк утверждает, что инцидента не помнит, так как «отключился» ещё до того, как был схвачен полицией. Уолберга обвинили в попытке убийства и приговорили к двум годам тюремного заключения. Хотя ему было всего 16, отбывать наказание Марк предпочёл во «взрослой» исправительной колонии района Дир Айлэнд (Deer Island House of Correction), г. Бостон, рассчитывая выйти досрочно, что в колонии для несовершеннолетних в США не допускается. Спустя 45 дней заключения он вышел на свободу.
В 21 год Уолберг напал на соседа без видимых на то причин и сломал ему челюсть. В возрасте 22, будучи популярным хип-хоп-исполнителем, на голливудской вечеринке закатил скандал с Мадонной (по свидетельствам некоторых очевидцев, скандал был спровоцирован её грубыми замечаниями, что он здесь лишний), завершившийся потасовкой на заднем дворе дома и разбитым носом агента Мадонны Гая Осери, излишне рьяно решившим отстоять её честь.
Сначала Марк получил известность как младший брат Донни Уолберга, участника культовой поп-группы начала 1990-х «New Kids on the Block». В тринадцатилетнем возрасте Марк, наряду с Донни, Дэнни Вудом и Джонатаном Найтом сам входил в её состав. Однако, чуждый «смазливо-приторному» имиджу группы, вскоре её покинул.
С помощью брата Донни Марк в составе хип-хоп-группы «Marky Mark and the Funky Bunch» записал альбом «Music for the People». Композиция «Good Vibrations» из этого альбома в 1991 году неделю возглавляла ведущий американский хит-парад Billboard Hot 100. Сам альбом стал платиновым.
Годом позже увидел свет второй альбом «You Gotta Believe». Его успех был скромнее.
Трудное детство и занятия бодибилдингом, к которому он приобщился в тюрьме, внесли неоценимый вклад в блестящий старт его музыкальной карьеры: непринуждённость Марка на сцене граничила с провокацией, а исполнение хип-хопа он почти всегда сопровождал публичным раздеванием. Бегать по сцене в одном белье со спущенными к самым лодыжкам штанами вовсе стало его визитной карточкой. Молодежь, особенно её женскую половину, это приводило в дикий восторг.
В 1992 году выпустил автобиографию и в одном из интервью заявил, что посвящает её своему пенису.
Под именем Marky Mark Уолберг совместно с рэгги-исполнителем Prince Ital Joe записал два альбома. В их композициях рэп и рэгги сочетаются в стиле ритмичной музыки.
Кинокарьера Уолберга началась в 1993 году с роли в телефильме «Замена» (The Substitute). Его дебютом на большом экране стала роль в фильме 1994 года «Человек эпохи Возрождения» с Дэнни ДеВито в главной роли.
Впервые внимание критиков Марк обратил на себя в фильме по автобиографическому рассказу Джима Кэрролла «Дневник баскетболиста» с Леонардо Ди Каприо в главной роли. Далее последовала первая главная роль в триллере Джеймса Фоули «Страх», где его партнёршей была молодая актриса Риз Уизерспун.
Признание критиков пришло к Марку после фильма «Ночи в стиле буги», рассказывающем о закулисной жизни порноиндустрии конца 1970-х — начала 80-х годов. Режиссёр Пол Томас Андерсон первоначально планировал пригласить на главную роль Леонардо Ди Каприо, однако в то время Ди Каприо был занят на съёмках «Титаника». После просмотра «Дневника баскетболиста» Андерсон пригласил Марка. Фильм удостоился трёх номинаций на «Оскар».
Богатыми на позитивные отзывы оказались последующие коммерчески успешные «Три короля», «Идеальный шторм», «Ограбление по-итальянски» и «Кровь за кровь». В 2001 году сыграл главную роль в «Планете обезьян» Тима Бёртона, римейке одноимённого фильма 1968 года. Кинокритики отнеслись к фильму прохладно, однако в прокате картина имела большой успех и по сей день остаётся самым кассовым фильмом Марка.
Главные роли в нашумевшем фильме Энга Ли «Горбатая гора» по изначальной идее должны были сыграть Марк и знакомый ему по совместной работе в фильме «Ярды» Хоакин Феникс. Однако из-за наличия откровенных сцен Марк от роли отказался, её исполнил Джейк Джилленхол.
За роль сержанта Брайса Дигнэма в фильме Мартина Скорсезе «Отступники» был номинирован на «Оскар» как лучший актёр второго плана. На момент выхода картины Марк данную свою работу оценивал выше всех прежних, а возможность сняться у Скорсезе назвал «шансом, который нельзя упускать». Интересно, что прежде роль была предложена Рэю Лиотта и Денису Лири.
Марк подтвердил, что дал предварительное согласие на участие в сиквеле «Отступников», где сюжетная линия развивается вокруг его персонажа.
В октябре 2008 года в кинопрокат вышла лента «Макс Пэйн», основанная на одноимённой видеоигре, с Марком в главной роли. Примечательно, что изначально он хотел отказаться, считая идею сьёмок в фильме по компьютерной игре заведомой ерундой, но после прочтения сценария вдохновился идеей и сам стал фанатом оригинальной игры. В следующем году снялся в одной из главных ролей в высокобюджетной драме Питера Джексона «Милые кости», по литературному бестселлеру Элис Сиболд. В Северной Америке картина имела ограниченный успех — бюджет картины удалось перекрыть лишь мировыми сборами. Кинокритики также восприняли картину в штыки, вменяя создателям сильное искажение сюжета литературного оригинала. В этом свете оценка актёрских работ в основном носила «сочувственный» характер, мол сделали что смогли.
Главные актёрские работы Марка в 2010 году — в комедии Копы в глубоком запасе, совместно с Уиллом Ферреллом и драме Боец с Крисом Бэйлом.
В нескольких интервью Марк заявил, что в сорок лет завершит кинокарьеру и посвятит себя воспитанию детей и совершенствованию навыков игры в гольф. Впоследствии в интервью мексиканскому СМИ дал понять, что повременит с этим решением, так как — дословно — «у меня четверо детей, а это дорогое удовольствие».
В 2004 занялся продюсированием. Дебютным стал проект документального сериала Juvies (Малолетние преступники) по заказу MTV. Программа показывает «кухню» системы правосудия несовершеннолетних на примере штата Индиана. В каждом эпизоде ведут историю двух малолетних правонарушителей, обвиняемых в нетяжких преступлениях — курении марихуаны, распитии спиртного, мелких кражах — от поступления в центр предварительного задержания до вердикта суда. Короткие сюжеты показывают как сложилась судьба прежних героев по прошествии времени. Был отснят всего один сезон сериала. Впервые его с успехом показали на североамериканском MTV в 2007 году, и неоднократно повторяли.
В 2007 выступил продюсером фильма Хозяева ночи, где также сыграл одну из ролей. Фильм участвовал в конкурсной программе Каннского кинофестиваля.
В том же году стартовал новый телепроект, снискавший значительный успех и у критиков, и у зрителей — сериал Entourage (на российском ТВ экспонировался на MTV под названием «Красавцы»). В основу сюжетной линии лёг собственный опыт построения карьеры в Голливуде Марком. Семь сезонов сериала собрали 25 номинаций на Эмми — главную телевизионную премию Соединённых штатов, и 14 номинаций на Золотой глобус. Особенно примечательный факт: Барак Обама назвал его своим любимым сериалом. Проект планируют закрыть в 2011 году с выходом финального восьмого сезона.
Новая продюсерская работа Марка — сериал Подпольная империя о самой могущественной персоне на восточном побережье США времён Сухого закона и последовавшей Великой депрессии Иноке (Наки) Томпсоне — политике и алкогольном магнате.
В мае 2001 года основал благотворительный фонд Mark Wahlberg’s Youth Foundation, ориентированный на финансовую и социальную поддержку талантливой молодежи из городских кварталов. Фонд аккумулировал и потратил свыше миллиона долларов.