У матері Марка було 9 дітей. Однак загальний батько у нього тільки з братами Донні і Робертом. У актора шведсько-ірландське коріння (з боку батька) і ірландські, англійські і франко-канадські (з боку матері). Марк складається в далекому спорідненість з Мадонною, Холлі Беррі і Селін Діон.

Сім'я Уолберг завзято сповідувала католицизм. Але релігійне виховання не завадило Марку вже в 13-річному віці бути наркоманом-кокаїністом. У 14 років його відрахували зі школи, і він почав заробляти крадіжками на вулицях і продажем наркотиків. Підліток затримувався поліцією більше 20 разів, а через 2 роки Марк потрапив за ґрати за звіряче побиття в'єтнамця, але відсидів лише 45 днів.

Майбутній актор кинув школу в 16 років. Багато де попрацювавши, Уолберг приєднався до брата Донні і групі New Kids on the Block. Але Марку не подобалася солодкуватість New Kids, і незабаром він покинув колектив і створив власну групу Marky Mark & ​​the Funky Bunch. У 90-е Марк уславився відомим репером під сценічним псевдонімом Marky Mark.

Кар'єру репера змінила робота моделі і рекламна кампанія Calvin Klein з Кейт Мосс. Оголений торс Уолберга в сексуальних трусах весел в кімнаті практично у кожної дівчинки-підлітка по обидві сторони океану.

Роль наркозалежного гравця в баскетбол в «Щоденниках баскетболіста» стала для Уолберга проривом. Це був фільм, в якому він знімався з Леонардо Ді Капріо . Марк зміцнив свою акторську репутацію, коли зіграв посудомийника, що став порнозіркою в картині «Ночі в стилі бугі».

Уолбергу пропонували зіграти одну з головних ролей в «Горбатої гори», але він відмовився через релігійних поглядів (подейкують, що просто одностатеві сексуальні сцени його відлякали).

У нього в будинку встановлений боксерський ринг. Це сталося після зйомок у фільмі «Боєць»: Уолберг займався боксом протягом чотирьох років.

У Марка є по дві номінації на «Золотий глобус» і «Оскар»: за «Отсупніков» в 2007 році і за «Бійця» в 2011-му.

Уолберг не тільки успішний актор, але і продюсер. Він один з творців серіалів «Красені» і «Підпільна імперія».

Марк - лівша. Це добре видно в фільмах «Стрілець» і «Пограбування по-італійськи».

Він зустрічався з актрисами Різ Уізерспун і Джорданом Брюстер. З 2009 року щасливо одружений на Рі Дюрем, з якої вони ростять чотирьох дітей.

У Марка і його братів є успішний спільний ресторанний бізнес.

Уолберг з компанією друзів міг стати жертвою терористичних ударів 11 вересня, якби його друг в останній момент не вмовив його залишитися в Торонто. У Марка був квиток на рейс United Airlines 93, підірваний недалеко від Шенксвілл в Пенсільванії.