Марк Роберт Майкл Уолберг родился 5 июня 1971 года в пригороде Бостона, в городе Дорчестер, и стал девятым ребенком в семье водителя грузовика. Когда ему исполнилось одиннадцать, родители развелись. Брошенного отцом Марка воспитывала улица. Будущая звезда Голливуда, примерный семьянин и католик, подростком продавал кокаин и зверски избивал людей. С 13 лет Марка регулярно задерживали полицейские. Он бросал камни в чернокожих, грабил аптеку, участвовал в драках, превращаясь в типичного бостонского уголовника. Но Марка отрезвила тюрьма. За жестокое избиение вьетнамцев, один из которых ослеп на один глаз, 16-летнего Уолберга приговорили к тюремному заключению. 45 дней в клетке с матерыми уголовниками, на которых Марк так хотел быть похожим, помогли понять, что он равнялся не на тех парней. Выйдя на свободу, Уолберг направил свою энергию в музыку, модельный бизнес и кино. Благо, криминальное прошлое оставило ему преимущества, пригодившихся в шоу-бизнесе: спортивную фигуру, дерзость и раскрепощенность. Благодаря брату Донну, который успел прославиться в поп-группе «New Kids on the Block», Марк записал свой первый хип-хоп альбом. Композиции возглавили американские чаты, и вчерашний уголовник стал очень известным рэппером Marky Mark. Девочки обожали его выступления, во время которых Марк, как правило, спускал штаны. Он также с удовольствием обнажал спортивное тело в рекламе нижнего белья Calvin Klein. И появлялся в желтой прессе, благодаря своим выходкам - в 22 года, например, надерзил самой Мадонне и подрался с ее агентом.
Рост Марк Уолберг 173см