Активный образ жизни Марк ведет с юных лет. В подростковом возрасте он начал заниматься спортом, днями проводил в тренажерном зале, увлекался бодибилдингом. Изначально его физическая сила шла на плохие дела, он был хулиганом и часто избивал людей на улицах (в основном темнокожих и азиатской внешности).
Но, после того, как Марк оказался в тюрьме, он решил полностью изменить свою жизнь. Молодой парень занялся музыкой, где преуспел. Затем подался в модельный бизнес, где благодаря хорошим физическим данным оказался нарасхват. Оставаться в отличной форме актер продолжает и сейчас. Для этого ему приходится много работать над собой. Не так давно Уолберг в соцсетях опубликовал свой распорядок дня, чем буквально шокировал поклонников.