The academy's first athletic director, Colonel James C. Devereux, recognized the potential of football to achieve these goals. He envisioned a program that would not only compete athletically but also serve as a character-building experience for its players. Devereux recruited Ben Martin, a former coach at the University of Colorado, to lead the fledgling team.
Martin's arrival marked the start of a new chapter for Air Force athletics. He implemented a rigorous training program that emphasized discipline and physical conditioning. The team's distinctive triple-option offense, which focused on deception and ball control, was also introduced during this time.
Despite initial challenges, the Falcons quickly gained attention for their unique style of play and strong work ethic. They achieved their first winning season in 1958 and went on to win the Commander-in-Chief's Trophy (awarded to the top service academy team) for the first time in 1965.