Rutan fikk sin flyverving i desember 1966 og tjenestegjorde under Vietnamkrigen der han fløy 325 tokt med F-100 Super Sabre. Han sluttet i U.S. Air Force i 1978 med grad av oberstløytnant.