• Received a star on the Hollywood Walk of Fame.
  • Nominated for four Golden Globes, winning twice in 1975 and 1976, for Best Actor in a Drama Series (Kojak).
  • Won an Emmy for the first season of Kojak.
  • Nominated for a Golden Globe in 1966 for Best Supporting Actor in Battle of the Bulge.
  • Nominated for Best Supporting Actor Academy Award in 1963 for Birdman of Alcatraz.
  • Received a Purple Heart for his service in World War II.