Wkrótce porzucił szkołę Copley Square High School w Bostonie i w wieku czternastu lat zaczął na siebie zarabiać, kradnąc i handlując narkotykami, za co był notowany przez policję.

Kariera W 1985, po odbyciu odsiadki, pomocną dłoń wyciągnął do niego jego starszy brat Donnie, ówczesny członek znanego boysbandu New Kids on the Block, z którym był związany przez sześć miesięcy.

thumb|left|Mark Wahlberg, 2007

W 1988 roku, jako szesnastolatek, został skazany na czterdzieści pięć dni więzienia za pobicie dwóch Wietnamczyków. Następnie Donnie skomponował dla brata, występującego solo pod pseudonimem Marky Mark, z towarzyszącym zespołem The Funky Bunch, parę utworów w stylu hip-hopu, najsłynniejszy z nich to „Good Vibrations” (1991), oraz wyprodukował za własne pieniądze jego debiutancką płytę „Music for the People” (1991), która doczekała się statusu platynowej. Został nowym idolem nastolatków w bejsbolówce i luźno opadających spodniach, a w czasie koncertów ściągał spodnie i chwytał się za krocze.