Sorunlu bir çocukluk geçiren Wahlberg 9 kardeşli bir ailede büyüdü. 16 yaşında okulu terkeden Mark bilimum ufak çapta suçlar işledi. Birkaç ufak işte çalıştıktan sonra ağabeyi Donnie Wahlberg ile New Kids on the Block adlı müzik grubuna katıldı. Grup ünlendikten sonra dağıldı, Wahlberg ise Marky Mark and the Funky Bunch adlı kendi grubunu kurdu. Calvin Klein'ın iç çamaşırları reklemlarında ünü perçinlenenince soluğu beyazperdede aldı. 1993'de Hal Hartley'in yönettiği The Substitute adlı filmde oynadı. Film gişede ve eleştirmenlerin gözünde pek başarılı olamasa da Danny DeVito ile Renaissance Man adlı çalışmada rol almasını sağladı. Leonardo DiCaprio'nun uyuşturucu müptelası arkadaşını canlandırdığı 1995 yapımı The Basketball Diaries filminde, bir yıl sonra da Fear filminde rol aldı. En önemli çıkışını Paul Thomas Anderson'ın Boogie Nights filminde yaptı ve adını artık büyük oyuncularının adına yazdırmayı başardı. George Clooney ile Three Kings filmi onun geleceğinin parlak olduğunun kanıtı.