Hän on syntynyt Bostonin Dorchesterin naapurustossa, Massachusettsissa, nuorimmaksi yhdeksästä lapsesta, mukaan lukien näyttelijä Robert ja näyttelijä-laulaja Donnie. Hänen äitinsä Alma Elaine (syntyperäinen Donnelly) oli pankkivirkailija ja sairaanhoitajan avustaja, ja hänen isänsä Donald Edmond Wahlberg oli kuljettaja. Hänen vanhempansa erosivat vuonna 1982, ja sen jälkeen hän jakoi aikansa heidän välilleen. Hänen isänsä oli ruotsalais- ja irlantilaista alkuperää, ja hänen äitinsä on irlantilaista, englantilaista ja ranskalais-kanadalaista alkuperää. Äidin kannalta Wahlberg on kaukaisesti sukua kirjailija Nathaniel Hawthorne. Wahlberg oli roomalaiskatolinen ja kävi Copley Square High Schoolia Newbury Streetillä Bostonissa.
Vuosi 1982