Popularność zdobył jako wokalista zespołu Marky Mark and The Funky Bunch, z którym nagrał dwa albumy płytowe- „Music for the People" oraz „You Gotta Believe". Oba rozeszły się w dużych nakładach.
Jako aktor filmowy zadebiutował w komedii Penny Marshall „Inteligent w armii". Następnie partnerował Leonardo DiCaprio w „The Basketball Diaries". Swoją pierwszą główną rolę - młodzieńca dotkniętego morderczą obsesją - zagrał pod kierunkiem Jamesa Foleya w dreszczowcu „Fear". Wahlberg wystąpił również w filmie „Traveller" (z Billem Paxtonem) i „Mocne uderzenie". Uznanie krytyki przyniosła mu rola w dramacie obyczajowym "Boogie Nights", po którym Wahlberg odnosi już sukces za sukcsem w produkcjach takich jak „Złoto pustyni", „Gniew oceanu", „Corruptor", „Ślepy tor” i „Włoska robota”.