Se interesa por el mundo de la música desde muy joven y de adolescente forma parte del popular grupo de pop juvenil liderado por su hermano New Kids on the Block. Su carrera musical continúa con el grupo de rap Marky Mark & the Funky Bunch, con el que sacaría dos álbum y conseguiría cierto éxito. Compatibiliza su trabajo en el mundo de la música con diversos trabajos como modelo, entre ellos para la conocida firma Calvin Klein, campaña tras la cual comienza a ser considerado uno de los hombres más atractivos del mundo.
Tras un pequeño papel en la película para televisión ‘La profesora’, debuta en la gran pantalla en 1994 en el filme ‘Un poeta entre reclutas’, junto a Danny DeVito. Ese mismo año obtendría su primer papel importante en ‘Diario de un rebelde’ y en 1998 consigue un gran reconocimiento de la crítica por su papel en ‘Boogie Nights’ de Paul Thomas Anderson. A partir de entonces participa en multitud de títulos que le consagran como uno de los actores más famosos de Hollywood. Ejemplo de ellos son películas como ‘Equipo mortal’, ‘The Corruptor’, ‘La otra cara del crimen’, ‘El planeta de los simios’, ‘La tormenta perfecta’, ‘La verdad sobre Charlie’, ‘The Italian Job’, ‘Extrañas coincidencias’ o ‘Infiltrados (The Departed)’. Este papel bajo las órdenes del famoso cineasta Martin Scorsese le supone su primera nominación al Oscar como Mejor actor secundario.
A lo largo de su carrera el actor también desarrolla su faceta como productor en la que destacan trabajos como las series de televisión ‘El Séquito (Entourage)’, ‘Boardwalk Empire’ o ‘En terapia’, o la película ‘The Fighter’.