Wahlberg começou a gravar como Marky Mark and the Funky Bunch, e conseguiu um hit com "Good Vibrations", single do álbum Music for the People. O disco foi produzido pelo seu irmão, Donnie, e chegou à primeira posição na parada de sucessos da revista Billboard, a Billboard Hot 100, e recebeu posteriormente o single de platina. O segundo single, "Wildside", chegou à quinta posição na parada Hot Singles Sale, da Billboard, e à décima na The Billboard Hot 100,6 e recebeu o single de ouro. Marky Mark abriu os show do New Kids on the Block durante sua última turnê. O segundo LP de Marky Mark, You Gotta Believe, não teve tanto sucesso quanto o anterior, conseguindo apenas um sucesso com a faixa-título. Wahlberg colaborou posteriormente com o cantor de reggae / ragga Prince Ital Joe, que gerou os singles "Happy People", "United", "Life in the Streets" e "Babylon".
Wahlberg é conhecido por sua impressionante forma física, exibida pela primeira vez no videoclipe de "Good Vibrations", e numa série de anúncios publicitários de cueca feitos para a Calvin Klein fotografados por Herb Ritts, aos quais se seguiram propagandas na televisão. Em 1992 o outdoor da Calvin Klein na Times Square, em Nova York, mostrava exclusivamente Wahlberg, enquanto aparecia em matérias de revistas e televisão da época, sozinho ou acompanhado pela modelo Kate Moss. Annie Leibovitz fotografou-o, também em roupas de baixo, para a edição anual de 'Hall da Fama' da revista Vanity Fair. Lançou também um vídeo de ginástica intitulado The Marky Mark Workout: Form… Focus… Fitness.
Conquistou muitas críticas positivas depois de filmes de sucesso como Boogie Nights (como Dirk Diggler), Three Kings, The Perfect Storm, The Italian Job e Four Brothers. Sua performance em I ? Huckabees foi eleita a melhor performance de um ator coadjuvante no ano de 2004 na sondagem com críticos feita pela revista Village Voice. Wahlberg foi escalado originalmente para o papel de Linus Caldwell em Ocean's Eleven; Matt Damon, no entanto, acabou ficando com o papel. Ambos participariam, dois anos mais tarde, do mesmo filme, em The Departed. Wahlberg também foi considerado para um papel no filme Brokeback Mountain, que protagonizaria juntamente com Heath Ledger, porém Wahlberg alegou sentir-se desconfortável com as cenas de sexo do filme e seu papel acabou indo para Jake Gyllenhaal.