Actor que interpretó un papel dramático en la película From Here to Eternity de 1953. Sus otras películas incluyen Trapeze, Sweet Smell of Success y Atlantic City.
Conoció a su futuro compañero de presentaciones, Nick Cravat, a los nueve años. Su amistas llevó a actos acrobáticos como un dúo y a producciones teatrales locales.
Ganó un premio Globo de Oro por su papel en Birdman of Alcatraz.
Tuvo cinco hijos con su segunda esposa, Norma Anderson. Estuvo casado con su tercera esposa, Susan Martin, de 1990 hasta su muerte.
Se convirtió en una de las más grandes estrellas masculinas de todos los tiempos junto a Marlon Brando.