Sorvino starb am Montag eines natürlichen Todes mit seiner Frau Dee Dee an seiner Seite. Dee Dee Sorvino gab eine Erklärung durch Neal ab und sagte teilweise: „Unsere Herzen sind gebrochen, es wird nie wieder einen Paul Sorvino geben.“
Der in Brooklyn, New York, geborene Sorvino erhielt eine Tony-Nominierung für seine Rolle in „That Championship Season“ (Wiederholung der Rolle in der Filmversion) und erschien in einer langen Liste von Filmen, darunter die Darstellung von Henry Kissinger in „Nixon“, „Dick Tracy“, „Reds“ und „The Rocketeer“.
Sorvino besuchte die American Musical and Dramatic Academy und dachte daran, Opernsänger zu werden, bevor er Mitte der 1960er Jahre sein Broadway-Debüt gab. Sein erster Film war die Komödie „Where’s Poppa“, gefolgt von „The Panic in Needle Park“ mit Al Pacino.
Sorvino ist vielleicht am besten für Martin Scorseses „Goodfellas“ als Paul Cicero in Erinnerung geblieben, der Gangster, der selbst im Gefängnis eine Leidenschaft für das Kochen und die feine Küche bewahrte und Knoblauch mit einer Rasierklinge in dünne Scheiben schnitt. (Sorvino und seine Frau haben später gemeinsam das Buch „Pinot, Pasta, and Parties“ geschrieben.)
Der Schauspieler übernahm eine Rolle in „Law & Order“ als einer der Detektive, verließ sie jedoch bald wieder, unter Berufung auf die begrenzte Bandbreite des Materials.
Sorvino hinterlässt seine Frau und drei Kinder, darunter die Schauspielerin Mira Sorvino, und fünf Enkelkinder.