Sorvino var far til skuespillerinnen Mira Sorvino. I skuespilleryrket skildret Sorvino ofte autoriteter på begge sider av loven, og han er kjent for rollen som Paulie Cicero i filmen og som kriminalbetjent Phil Cerreta i TV-serien .