Staubach chamou atenção nacional pela primeira vez quando foi nomeado quarterback titular do time de futebol americano da Academia Naval dos Estados Unidos em 1962. O treinador da Marinha, Wayne Hardin, disse que ele "foi o maior quarterback que a Marinha já teve". Ele ficou com o time por três temporadas, ganhando um jogo contra os rivais da Academia do Exército e chegou também ao Cotton Bowl Classic de 1964. Além disso, ele ganhou o prêmio Heisman de melhor jogador universitário; Staubach foi eleito para o College Hall of Fame de 1981.

Ao se formar da Academia, Roger serviu no Vietnã. Logo depois, Staubach se uniu ao Dallas Cowboys. Ele liderou o time a dois Super Bowls, nas edições VI and XII. Roger Staubach foi então nomeado MVP do Super Bowl VI se tornando o primeiro vencedor do Heisman Trophy a ser nomeado Jogador mais valioso de um Super Bowl. Jim Plunkett, Marcus Allen e Desmond Howard também conquistariam essa marca. Staubach foi nomeado para o Pro Bowl seis vezes durante sua carreira de onze anos na NFL.