Wahlberg começou uma carreira como ator, estreando no filme para a televisão de 1993 The Substitute. Sua estreia no cinema veio no ano seguinte, com o filme Renaissance Man, com Danny DeVito. Fanático por basquete, Wahlberg chamou a atenção dos críticos após aparecer no filme The Basketball Diaries, em 1995, no papel de Mickey, ao lado de Leonardo DiCaprio, numa adaptação cinematográfica do livro homônimo de Jim Carroll. Wahlberg também estrelou o suspense de 1996 de James Foley, Fear.
