Urodzony gangster
Gandolfini rozpoczął karierę na deskach teatrów Nowego Jorku.
Później występował w drugorzędnych rolach w kilkudziesięciu filmach, m.in. w "Prawdziwym romansie" Tony'ego Scotta, "Karmazynowym przypływie" tego samego reżysera, "Mexican" Gore'a Verbinskiego oraz "Wszystkich ludziach króla" Stevena Zailliana.
Wielokrotnie na ekranie przedstawiał postacie gangsterów i "cyngli" amerykańsko-włoskiego półświatka.