Jis gimė Bostone, Masačusetso valstijoje, Dorčesterio rajone, jauniausias iš devynių vaikų, tarp jų aktorius Robertas ir aktorius-dainininkas Donis. Jo motina, Alma Elaine (gimė Donnelly), buvo banko sekretorė ir slaugytojo padėjėja, o tėvas, Donaldas Edmondas Wahlbergas, buvo pristatymo vairuotojas. Jo tėvai išsiskyrė 1982 m., o vėliau jis pasidalino savo laiku tarp jų. Jo tėvas buvo švedų ir airių kilmės, o motina yra airių, anglų ir prancūzų-kanadiečių kilmės.
1982 m.