El suyo fue primero en el Ejército de los Estados Unidos pero transferido a la Fuerza Aérea para su carrera militar.
Era un niño introvertido que rara vez mostraba sus emociones y su padre empujó a Starr a desarrollar más de una racha media.
Su padre le dio la opción de jugar al fútbol o trabajar en el jardín familiar; eligió volver al campo de fútbol.
Consideró seriamente la Universidad de Kentucky, entrenada por Bear Bryant.
Fue el único quarterback en la historia en dirigir a un equipo a cinco campeonatos de la liga (1961-62, 1965-67), antes de que Tom Brady empatara el récord en la temporada 2016.
Fue nombrado el jugador más valioso de los dos primeros Super Bowls y fue seleccionado 4 veces al Pro Bowl.