Wahlberg werd geboren in het Bostonse Dorchester als achtste van negen kinderen. Zijn moeder, Alma Elaine (geboren als Donnelly), was bankbediende en verpleegster en zijn vader, Donald Edward Wahlberg, was koerier; de twee scheidden in 1982. De grootvader van vaders kant was van Zweedse afkomst, terwijl de meerderheid van zijn moeders kant Iers is.
Wahlberg begon al op de lagere school met toneelspelen. Op de middelbare school nam hij deel aan een kunstprogramma, waardoor hij in aanraking kwam met het spelen, schrijven en regisseren van toneelstukken, hoewel zijn leraren van mening waren dat zijn acteertalent minimaal was.
Carrière
Toen Wahlberg 15 jaar oud was, werd hij lid van New Kids on the Block, een muziekgroep die in een paar jaar tijd van een schoolband uitgroeide tot een popband. Wahlberg stond bekend als de "bad boy" van de groep, waarvan bekend was dat hij vloekte tijdens liveoptredens en prijsuitreikingen. In 1991 werd hij gearresteerd wegens brandstichting, toen hij met een molotovcocktail een hotel in brand wilde zetten. Deze aanklachten kwamen te vervallen toen Wahlberg beloofde zijn medewerking te verlenen aan voorlichtingsfilmpjes.
In 1990 had hij met een duet met de JapanseSeiko Matsuda de top 100-hit "A Right Combination". Nadat New Kids on the Block in 1994 uiteen was gevallen, ging Wahlberg schrijven en produceren voor zijn jongere broer Mark. Toen de band de kans kreeg zich te herenigen voor een televisieprogramma van VH1, weigerde het merendeel van de groep, onder wie Wahlberg, zodat hij zich op zijn acteercarrière kon concentreren.
In 2008 kwam de band weer bij elkaar en hebben ze een nieuw album gemaakt: The Block. Sindsdien toeren ze ook weer door Europa en Amerika. In 2013 is er ook weer een album uitgekomen genaamd "10"; het is immers hun tiende album.
Wahlbergs acteerdebuut was in Bullet, een film uit 1996. Hierna deed hij mee in Ransom, waarin hij samenwerkte met Mel Gibson, en speelde hij in Saw II tot Saw V en ook nog in The Sixth Sense.