Народився в найбільшому передмісті Бостона Дорчестері в Массачусетсі. Наймолодший із дев'яти дітей у сім'ї. Його брати й сестри (від старшого до молодшого): Артур, Джим, Деббі, Мішель, Пол, Трейсі, Роберт і Донні. Мати, Елма Ілейн (Alma Elaine), у різний час працювала банківським клерком і медсестрою. Його батько, Дональд Едвард Волберг (Donald Edward Wahlberg), був водієм вантажівки. Батьки розлучилися в 1982 році. Волберг має шведські, ірландські та франко-канадські корені.
Марк дістав католицьке виховання і відвідував Copley Square High School в Бостоні. Однак кинув навчання, й атестат зрілості здобув набагато пізніше.
Проблеми із законом У підлітковому віці був замішаний у декількох актах насильства і вандалізму. За словами Марка, в юності у нього було приблизно 20-25 приводів у поліцію. У віці тринадцяти років мав серйозні проблеми з кокаїном та іншими наркотиками. У п'ятнадцять років одного разу знущався з групи темношкірих школярів на екскурсії — кидав у них каміння (деякі дістали травми) і давав образливі прізвиська та закликав "убивати ніггерів". Цей випадок Волбергу нагадали в червні 2020 року, коли актор виступив проти расизму на тлі акцій #BlackLivesMatter після вбивства поліціантами 25 травня афроамериканця Джорджа Флойда. Деяких користувачів мережі обурило те, що актор не приніс свої вибачення за злочини молодості на ґрунті расової нетерпимості.
Ориґінал допису в твітері:
"The murder of George Floyd is heartbreaking. We must all work together to fix this problem. I'm praying for all of us. God bless."
У шістнадцять, перебуваючи під дією фенілциклідину пограбував аптеку, потім послідовно напав на двох дорослих в'єтнамців. Першого нокаутував ударом колоди по голові, другого вдарив в око. Згодом той осліп на це око. Марк стверджує, що інциденту не пам'ятає, оскільки «відключився» ще до того, як був схоплений поліцією. Волберга звинуватили у спробі вбивства і засудили до двох років тюремного ув'язнення. Хоча йому було всього 16, відбувати покарання Марк віддав перевагу в «дорослій» виправній колонії району Дір Айленд (Deer Island House of Correction), м. Бостон, розраховуючи вийти достроково, що в колонії для неповнолітніх у США не допускається. Через 45 днів ув'язнення він вийшов на свободу. У 21 рік Волберг напав на сусіда, без видимих на те причин, і зламав йому щелепу. У 22 будучи популярним хіп-хоп-виконавцем, на голлівудській вечірці закатав скандал із Мадонною (за свідченнями деяких очевидців, спровокований її зауваженнями у грубій формі, що він тут зайвий), що завершився бійкою на задньому дворі будинку й розбитим носом агента Мадонни — Гая Осер, що завзято вирішив відстояти її честь.