Уолбърг израства в семейство от работническата класа като най-малкото от 9 деца. Родителите му се развеждат, когато той е дете, а на 14-годишна възраст напуска гимназията. Преди да стане известен, Уолбърг има проблемен живот, като се занимава с насилие, кражби и злоупотреба с вещества. За щастие той успява да се върне в правилния път и сега е щастливо женен и има 4 деца. Освен актьорството, той посвещава времето си на благотворителна дейност.