Hann er yngsti af níu börnum, þar á meðal leikari Robert og leikari-söngvari Donnie. Móðir hans, Alma Elaine (fædd Donnelly), var bankastjóri og aðstoðarmaður hjúkrunarfræðings, og faðir hans, Donald Edmond Wahlberg, var afhendingarkennari. Foreldrar hans skildu í 1982, og eftir það skiptist hann tíma sínum á milli þeirra. Faðir hans var af sænsku og írskum uppruna, og móðir hans er af írskum, ensku og franska-kanadísku uppruna.
Árið 1982