Nacido en Westwood, Nueva Jersey, Gandolfini se graduó por la Rutgers University antes de empezar su carrera en la actuación en los teatros de Nueva York. Hizo su debut en Broadway en 1992, con la reposición de "Un tranvía llamado deseo" con Alec Baldwin y Jessica Lange. Actualmente vive en Nueva York.