Cannavale empezó la so carrera como actor nel teatru, ensin estudios d'actuación, y consiguió los sos primeros papeles nel cine en películes como Night Falls on Manhattan (1997) y The Bone Collector (1999).