5 Haziran 1971'de Boston'un fakir işçi sınıfı bölgesi Dorchester'da doğan Wahlberg, dokuz kardeşin en küçüğüymüş. Bu yüzden, özellikle anne babası boşandıktan sonra, pek fazla imkana sahip olamamış. Ayrılıktan sonra sadece kendi problemleriyle ilgilenen annesi, oğlunun ergenlik çağında yaşadığı ciddi sorunlardan ve işlediği suçlardan kendini sorumlu tutuyor.
Mark 14 yaşındayken ortaokuldan ayrılıp, uyuşturucu kullanmak ve kanun dışı işler yapmaktan ibaret bir hayat sürdürmeye başlar. Günlerini hırsızlık ve uyuşturucu satıcılığıyla geçirmekle kalmaz, şiddet gösterilerine de katılır. Zenci çocukları ırkçı sözler ve sataşmalarla taciz eder. 16 yaşındayken iki Vietnamlı'ya saldırı ve hırsızlık suçundan tutuklanır. Hapiste geçirdiği 45 gün onu mucizevi bir şekilde olgunlaştırır, hayatını değiştirmeye, adam olmaya karar verir. Ağabeyi Donnie Wahlberg, o sırada zirveye ulaşmış olan müzik grubu New Kids On The Block'un bir üyesidir ve küçük kardeşini yola getirmeye kararlıdır.
Mark da bir ara grupta yer almış fakat grubun "temiz çocuklar" imajından rahatsız olup, ayrılmıştır. Donnie, Mark'ın müzik konusundaki tüm yeteneksizliğine rağmen, onun için bir albüm kontratı yapmayı başarır. Çünkü Mark genç kızların bayılacağı bir fiziğe sahiptir. Böylece ortaya Marky Mark and The Funky Bunch adlı grup çıkar. Nitekim, genç kızlar rap yapan bu kötü çocuğa bayılırlar.
Müzik yapımcısı David Geffen, Mark'daki bu potansiyeli değerlendirmek üzere Calvin Klein ile konuşur ve onu CK iç çamaşırlarının baş modeli yapar. Böylece kısa zamanda Mark'ın bedeni, model Kate Moss ile beraber tüm panoları süslemeye başlar. 1992'de cinsel organına ithaf ettiği kitabı yayımlaması, Los Angeles'ta bir partide Madonna ile kavga etmesi gibi olaylarla adı sürekli manşette kalır ve insanları hikayeleriyle eğlendirir. Ta ki beş sene öncesinde saldırı suçundan tutuklanmış olduğu basında yer alıncaya kadar.
Ayrıca katıldığı bir sohbet programında, şarkıcı Shabba Ranks'in bütün homoseksüellerin asılması gerektiğini savunması karşısında sesssiz kaldığı için, onunla aynı fikirde olduğu düşünülür. Böylece bir anda vahşilik, ırkçılık ve ayrımcılık iddialarıyla suçlanmaya başlar. İkinci albümünün satışları da iyi gitmediğinden, Mark oyunculuğu denemeye karar verir. Sinemadaki ilk büyük rolü Penny Marshall'ın "Renaissance Man" adlı filminde olur. "Bu eski rap şarkıcısı şimdi de oyunculuğa mı özendi?" diye düşünenlere taş çıkartırcasına başarılı bir performans sergiler bu filmde. Ardından "Basketball Diaries" gelir ve başrolde oynadığı "Fear" ile her babanın kabusu olarak izleyicilerin kanını dondurur. Ancak zirveyi, evrim geçirip porno yıldızı Dirk Diggler haline gelen utangaç Eddie Adams'ı canlandırdığı "Ateşli Geceler / Boogie Nights" ile yakalar. Eleştirmenler ve izleyiciler genç aktörün yeteneklerinden etkilenirler. "Ateşli Geceler"deki başarılı performansı ona George Clooney ile beraber rol aldığı "Üç Kral / Three Kings"deki başrollerden birini getirdi.
George Clooney ile rol arkadaşlıkları "Kusursuz Fırtına / The Perfect Storm"da da devam etti.Wahlberg, rolüne hazırlanabilmek için filmin geçtiği Gloucester'da çok vakit geçirmiş, barda kasabalılarla içki içip oradaki hayat şartlarını iyice anlamaya çalışmış. Şimdi yakaladığı bu çizgideki çalışmalarına doludizgin devam ediyor. 2001'de Tim Burton'ın çekeceği "Maymunlar Cehennemi / Planet Of The Apes"de oynamayı s