Сначала Марк получил известность как младший брат Донни Уолберга, участника культовой поп-группы начала 1990-х New Kids on the Block. В 20-летнем возрасте Марк, наряду с Донни, Дэнни Вудом и братьями Джорданом и Джонатаном Найтом сам входил в её состав. Однако, чуждый «смазливо-приторному» имиджу группы, вскоре её покинул.
С помощью брата Донни Марк в составе хип-хоп-группы 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 году с роли в телефильме «Учитель на подмену». Его дебютом на большом экране стала роль в фильме 1994 года «Человек эпохи Возрождения» с Дэнни ДеВито в главной роли.
Впервые внимание критиков Марк обратил на себя в фильме по автобиографическому рассказу Джима Кэрролла «Дневник баскетболиста» с Леонардо Ди Каприо в главной роли. Далее последовала первая главная роль в триллере Джеймса Фоули «Страх», где его партнёршей была молодая актриса Риз Уизерспун.
Признание критиков пришло к Марку после фильма «Ночи в стиле буги», рассказывающем о закулисной жизни порноиндустрии заката эпохи «порношика» конца 1970-х — начала 80-х годов. Режиссёр Пол Томас Андерсон первоначально планировал пригласить на главную роль Леонардо Ди Каприо, однако в то время Ди Каприо был занят на съёмках «Титаника». После просмотра «Дневника баскетболиста» Андерсон пригласил Марка. Фильм удостоился трёх номинаций на «Оскар».
Богатыми на позитивные отзывы оказались последующие коммерчески успешные «Три короля», «Идеальный шторм», «Ограбление по-итальянски» и «Кровь за кровь». В 2001 году сыграл главную роль в «Планете обезьян» Тима Бёртона, ремейке одноимённого фильма 1968 года. Кинокритики отнеслись к фильму прохладно, однако в прокате картина имела большой успех и по сей день остаётся одним из самых кассовых фильмов Марка.
Главные роли в нашумевшем фильме Энга Ли «Горбатая гора» по изначальной идее должны были сыграть Марк и знакомый ему по совместной работе в фильме «Ярды» Хоакин Феникс. Однако из-за наличия откровенных сцен Марк от роли отказался, её исполнил Джейк Джилленхол.
За роль сержанта Шона Дигнама в фильме Мартина Скорсезе «Отступники» был номинирован на «Оскар» как лучший актёр второго плана. На момент выхода картины Марк данную свою работу оценивал выше всех прежних, а возможность сняться у Скорсезе назвал «шансом, который нельзя упускать». Интересно, что прежде роль была предложена Рэю Лиотта и Денису Лири.
Марк подтвердил, что дал предварительное согласие на участие в сиквеле «Отступников», где сюжетная линия развивается вокруг его персонажа.
В октябре 2008 года в кинопрокат вышла лента «Макс Пэйн», основанная на одноимённой видеоигре, с Марком в главной роли. Примечательно, что изначально он хотел отказаться, считая идею сьёмок в фильме по компьютерной игре заведомой ерундой, но после прочтения сценария вдохновился идеей и сам стал фанатом оригинальной игры. В следующем году снялся в одной из главных ролей в высокобюджетной драме Питера Джексона «Милые кости», по литературному бестселлеру Элис Сиболд. В Северной Америке картина имела ограниченный успех — бюджет картины удалось перекрыть лишь мировыми сборами. Кинокритики также восприняли картину в штыки, вменяя создателям сильное искажение сюжета литературного оригинала. В этом свете оценка актёрских работ в основном носила «сочувственный» характер, мол, сделали что смогли.
Главные актёрские работы Марка в 2010 году — в комедии Копы в глубоком запасе, совместно с Уиллом Ферреллом и драме Боец с Крисом Бэйлом.
В нескольких интервью Марк заявил, что в 40 лет завершит кинокарьеру и посвятит себя воспитанию детей и совершенствованию навыков игры в гольф. Впоследствии в интервью мексиканскому СМИ дал понять, что повременит с этим решением, сказав: «у меня четверо детей, а это дорогое удовольствие».