Roger Staubachs Karriere als Quarterback begann an der U.S. Naval Academy in Annapolis. 1963 gewann er die Heisman-Trophy als bester College-Spieler. Da er nach der Graduierung zuerst seine vierjährige Dienstzeit als Marine-Offizier absolvieren musste, fiel er beim NFL-Draft von 1964 beinahe zwischen Stuhl und Bank, erst die Dallas Cowboys sicherten sich die Rechte in der 10. Runde (im AFL-Draft die Kansas City Chiefs sogar erst in der 16. Runde). Nach seiner Militärzeit – unter anderem in Vietnam – stiess Staubach erst 1969 als bereits 27jähriger Rookie zu den Dallas Cowboys. Doch auch dann wollte es mit dem Karriere nicht so recht klappen: Die ersten beiden Saisons diente Staubach vor allem als Backup für Craig Morton. Erst 1971 gelang es Staubach schliesslich, sich als Starting Quarterback zu etablieren.

In den nächsten acht seiner neun verbleibenden Saisons – er verpasste den grössten Teil der Saison von 1972 mit einer Verletzung – führte er aber die potente Offense der Dallas Cowboys zu bis dahin unerreichten Höhen. Ausser 1974 erreichte er mit den Cowboys jedes Jahr die Playoffs und spielte in fünf NFC-Championship Games, von welchen er vier gewann. Staubach blieb mit den Cowboys auch in den Super Bowls VI und XII siegreich, musste sich aber in den Super Bowls X und XIII den Pittsburgh Steelers geschlagen geben. Die Bilanz der Cowboys während Staubachs Zeit ist mit 95 Siegen gegenüber nur 35 Niederlagen sehr eindrucksvoll.

Staubach gehörte zu den wendigsten Quarterback seiner Zeit. Seine schnellen Füsse ermöglichten es ihm, sich aus manch ungemütlicher Situation zu berfreien. Während seiner NFL-Karriere erlief er über 2'000 Yards und 20 Touchdowns. Während seiner besten Jahre hatte Staubach zudem den Ruf, ein Bigplay-Quarterback zu sein. Staubachs Fähigkeit, sein Team auch nach grossem Rückstand doch noch zum Sieg zu bringen, war legendär und brachte ihm den Spitznamen «Captain Comeback» ein.

Roger Staubach spielte in sechs Pro Bowls und wurde in Super Bowl VI zum wertvollsten Spieler gewählt. Auch führte er die NFL-Quarterbacks in vier Saisons mit dem besten Passer-Rating an, ein Rating, welches bei seinem Rücktritt 1979 das damals beste aller Zeiten war. 1985 wurde Staubach bereits im ersten Jahr seiner Wählbarkeit in die Hall of Fame aufgenommen.