Mark Robert Michael Wahlberg sündis väga suurde ning vaesesse perre. Tal on viis venda ning kolm õde. Väiksena tegi ta palju juhutöid ning on mitu korda väiksemat sorti kuritegude eest vangis istunud.
Avalikuse ette astus Mark Wahlberg lauljana bändis Marky Mark and the Funky Bunch. Nende laul "Good Vibrations" võitis 1992. aastal parima tantsusingli tiitli. Ta on tegelenud ka modellindusega.
Näitlejana on ta kaasa löönud eelkõige rohkem meelelahutusena mõeldud põnevusfilmides. Esimene rahva tähelepanu äratanud rolli tegi ta filmis "Kolm kuningat", kus ta koos George Clooney-i ja Ice Cube-ga Afganistaanis terroristidega võitleb. Wahlbergi kõige stiilsemaks ning tähelepanuväärseimaks filmiks on aga kindlasti "Itaalia rööv". Filmis röövitakse LA-s panka ning nende poolt tekitatud suur liiklusummik ei lase võimudel neid taga ajada, ise põgenetakse Mini Cooperitel mööda kõnniteid ning metrootunnelit.
Kõik tema poolt võidetud auhinnad ongi tulnud vaid tänu välimusele ning tema oskusele rahvale midagi meeldejäävat pakkuda.