Bruklinā, Ņujorkā dzimušā aktiera karjera ilga vairāk nekā 50 gadus. Līdzās jau pieminētajam Polijam Mārtina Skorsēzes gangsterfilmā "Goodfellas" Pols Sorvīno iekļuvis Holivudas vēsturē ar tādām lomām kā Džeimsa Kāna grāmatvedis filmā "The Gambler", valsts sekretārs Henrijs Kisindžers Olivera Stouna politiskajā drāmā "Niksons", Klēras Deinsas atveidotās varones tēvs Baza Lūrmena filmā "Romeo + Džuljeta", kā arī no heroīna atkarības sirgstošs dziedātājs Veina Krāmera romantiskajā drāmā "The Cooler".
1973. gadā Sorvīno tika nominēts "Tony" balvai par savu darbu Džeisona Millera ar Pulicera balvu godalgotajā Brodvejas izrādē "That Championship Season". Vairākas desmitgades Sorvīno sadarbojās ar aktieri un režisoru Vorenu Bītiju, atveidojot mazākas lomas Bītija filmās "Reds", "Dick Tracy", "Bulworth" un "Rules Don't Apply".
