Он родился 5 июня 1971 года в Дорчестере (штат Массачусетс, США).
Его отец Дональд Уолберг был профсоюзным лидером, а мать Альма - семейной хлопушкой. Его родители, ставшие впоследствии звездами, были уважаемыми ирландскими католиками и следовали заповеди "плодитесь и размножайтесь", и Марк был их девятым ребенком (шесть мальчиков и три девочки).
Он бросил школу в шестнадцать лет и работал каменщиком. Он провел два года в тюрьме для взрослых на Дир-Айленде после того, как был осужден за избиение вьетнамца.
После короткого пребывания в группе "New Kids on the Block" вместе со своим братом Донни Марк Уолберг создал свою собственную группу, Marky Mark and the Funky Bunch. Он записал два успешных альбома под именем Марки Марк, "Music For the People" (1991) и "You Gotta Believe" (1992), и стал известен как первый белый рэп-исполнитель. Его сингл "Good Vibrations" стал широко известен.
В 1992 году Марк Уолберг попытал счастья в модельном бизнесе, рекламируя интимное белье для Calvin Klein вместе с Кейт Мосс.
В 1993 году популярная певица получила свой первый актерский опыт и снялась в телефильме "Заменители". Затем она снялась в фильме "Человек эпохи Возрождения" с Дэнни Де Вито в главной роли и спортивной драме "Дневник баскетболиста".
В конце концов Марку Уолбергу предложили главную роль в фильме Джеймса Фоули "Страх".
Однако роль Дирка Дигглера в фильме Пола Томаса Андерсона "Ночи в стиле буги" (1997) о порноиндустрии 1970-х годов стала для Марка Уолберга настоящим прорывом в "большом кино". Уолберг не раз появлялся на обложках журналов и считается одним из ведущих голливудских актеров.
Женатый на модели Рэй Дарем, Уолберг охотно получал приглашения от голливудских режиссеров, но бросил работу, чтобы сосредоточиться на семье: 2 сентября 2003 года родилась его первая дочь Элла Рэй, 21 марта 2006 года - первый сын Майкл, 16 сентября 2008 года - второй сын Брендан Джозеф, а 11 января 2010 года - первая дочь Грейс. Маргарет 11 января 2010 года.