Pályája a hip-hop műfajban indult. Mint előadóművész két sikeres albumot jelentetett meg, de nevét nemzetközileg is ismertté a nagyszabású és komoly hasznot hozó Calvin Klein reklámkampány tette. Első filmes szerepét a Penny Marshall rendezte Reneszánsz emberben (Renaissance Man) kapta. Számos nyereséges film után Wahlbergnek a Paul Thomas Anderson rendezte Boogie Nights című film hozta meg az áttörést. 1999-ben George Clooney-val játszott együtt a kasszasikernek bizonyult Sivatagi cápákban.
Film
A bűn állomásai (színes, magyarul beszélő, amerikai krimi, 115 perc, 2000)