Adolescent, Mark Wahlberg rejoint le groupe pop New Kids On The Block avec son frère Donnie Wahlberg, avant d’arrêter après quelques mois seulement.
Il se tourne alors vers le rap et devient le chanteur vedette du groupe hip hop Funky brunch et enregistre deux albums très réussis : Music for the people (1991) et You gotta Belie (1992).
Parallèlement, il pose, sous le nom de Marky Mark, devant l’objectif du photographe Bruce Weber pour la campagne publicitaire de Calvin Klein.
Après un petit rôle dans la série télévisée The Substitute, Mark Wahlberg fait ses débuts au cinéma en 1994 dans Operation Shakespeare, une comédie de Penny Marshall dans laquelle il incarne un jeune soldat.
Il tient son premier grand rôle aux côtés de Leonardo DiCaprio.