Euforico por el éxito de su hermano Donnie con el grupo New Kids on the Block, Wahlberg comenzó a grabar como Marky Mark & the Funky Bunch, grupo de rap que lideró y que obtuvo éxitos con «Good Vibrations» y «Wild Side», del disco Music for the People.
Fue calificado de sex symbol por su físico musculoso, si bien se vio envuelto en polémicas por sus actuaciones provocativas.
Debutó en cine en 1994 en Un poeta entre reclutas, protagonizada por Danny DeVito, y al año siguiente, rodó junto a Leonardo DiCaprio Diario de un rebelde.
Igualmente, decidió realizar The Departed, que había dirigido Martin Scorsese, con la participación de Jack Nicholson y protagonizada por Leonardo DiCaprio y Matt Damon, que le valió a Wahlberg una nominación a mejor actor secundario en los Globos de oro y a mejor actor secundario en los Premios Óscar.
Participó en 2000 en la película La tormenta perfecta, en el papel de Bobby Shatford, donde figuró en los créditos junto a George Clooney.
También es productor ejecutivo de la serie Boardwalk Empire, y declaró que, después de haber leído el libro en que se basa la serie, convenció a Martin Scorsese para realizarla.
[8] En junio de 1986, Wahlberg, que entonces tenía 15 años, y tres amigos persiguieron a tres niños afroamericanos mientras gritaban “Kill the nigger, kill the nigger" y les lanzaban piedras.
Más tarde, ese mismo día, Wahlberg atacó a otro vietnamita, golpeándolo en el ojo.
[15][17] Wahlberg creía que había dejado a la segunda víctima (llamada Johnny Trinh) permanentemente ciego de un ojo, aunque Trinh declaró que había perdido el ojo en la Guerra de Vietnam, mientras servía en el ejército vietnamita del sur, que luchaban junto a las tropas estadounidenses.
[19] Los documentos del tribunal afirman que en 1992, Wahlberg "sin provocación ni causa alguna, pateó cruel y repetidamente" a Crehan en la cara mientras otro hombre, Derek McCall, sostenía a la víctima en el suelo.