Gandolfini nació en Westwood, Nueva Jersey, Su madre, Santa, una cocinera de escuela secundaria, nació en Estados Unidos y fue criada en Nápoles, Italia.