Walberg lahir di lingkungan Dorchester Boston, Massachusetts, anak bungsu ti salapan sadulur, kaasup aktor Robert jeung aktor-nyanyi Donnie. Indungna, Alma Elaine (née Donnelly), nyaéta juru tulis bank jeung asistén perawat, jeung bapana, Donald Edmond Wahlberg, nyaéta supir pangiriman. Kolotna cerai dina taun 1982, sarta saterusna, manéhna ngabagi waktu antara aranjeunna. Bapana téh turunan Swédia jeung Irlandia, sarta indungna téh turunan Irlandia, Inggris, jeung Perancis-Kanada. Maternal, Wahlberg jauh patali jeung panulis Nathaniel Hawthorne. Wahlberg kungsi upbringing Katolik Roma jeung dihadiran Copley Square High School di Newbury Street di Boston. Ku umur 13, Wahlberg geus dimekarkeun kecanduan kokain jeung zat séjén.
taun 1982