Sorvino syntyi Brooklynissa, New Yorkissaamerikanitalialaiseen perheeseen ja opiskeli American Musical and Dramatic Academy -oppilaitoksessa.[3] Hän teki debyyttinsä Broadwaylla vuonna 1964 ja elokuvassa vuonna 1970.[4] Hänen yli 50-vuotisen uransa[2] tunnetuin rooli oli luultavasti Paul Cicero elokuvassa Mafiaveljet (1990).[5]