Sorvino murió de causas naturales el lunes con su esposa Dee Dee a su lado. Dee Dee Sorvino emitió un comunicado a través de Neal, diciendo en parte: «Nuestros corazones están rotos, nunca habrá otro Paul Sorvino».
Nacido en Brooklyn, Nueva York, Sorvino recibió una nominación al premio Tony por su papel en That Championship Season (repitiendo el papel en la versión cinematográfica) y ha aparecido en una larga lista de películas que incluyen interpretar a Henry Kissinger en Nixon, Dick Tracy, Reds y El Cohetero.
Sorvino asistió a la American Musical and Dramatic Academy y consideró convertirse en cantante de ópera antes de debutar en Broadway a mediados de la década de 1960. Su primera película fue la comedia Where’s Poppa, seguida de The Panic in Needle Park, protagonizada por Al Pacino.
Sorvino es quizás mejor recordado por «Goodfellas» de Martin Scorsese como Paul Cicero, el gángster que mantuvo su pasión por la cocina y la buena mesa incluso en prisión, cortando ajo en rodajas finas con una hoja de afeitar. (Sorvino y su esposa más tarde coescribieron el libro Pinot, pasta y fiestas).
El actor aceptó un papel en Law & Order como uno de los detectives, pero pronto se fue, citando el alcance limitado del material.
A Sorvino le sobreviven su esposa y tres hijos, incluida la actriz Mira Sorvino, y cinco nietos.