В 90-е Марк был известным рэппером под сценическим псевдонимом Марки Марк (Marky Mark).
Полное имя — Марк Роберт Майкл Уолберг.
Марк — младший из 9 детей в семействе Уолбергов.
У Марка есть шведские, ирландские и франко-канадские корни.
Его старшая сестра Дэбби скончалась за день до рождения его дочери Эллы, 1-го сентября 2003.