Elle est née à Galveston au
Texas de Kenneth Perrine, Lieutenant Colonel dans l'armée américaine, et Winifred McGinley, une danseuse qui fit une apparition dans George White Scandals. A cause de la carrière de son père, Perrine a vécu dans plusieurs villes au gré de ses mutations.
Perrine a commencé sa carrière comme danseuse à Las Vegas. Elle a fait ses débuts au cinéma dans Les Diamants sont éternels en 1971. Elle joua l'actrice
porno Montana Wildhack dans
Abattoir 5 en 1972, et Carlotta Monti dans W.C. Fields et moi en 1976. Son rôle le plus célèbre fut sans doute Mademoiselle Eve Teschmacher dans
Superman en 1978 et
Superman II en 1980. Elle a aussi joué Samantha dans Can't stop the music le film avec les Village People (1980). En 1974 au coté de
Dustin Hoffman dans Lenny, elle incarne l'épouse de Lenny Bruce. Ce rôle lui vaut une nomination à l'Oscar de la meilleure actrice et le Prix d'interprétation féminine au Festival de Cannes 1975.