Sullenberger sirvió como piloto de combate de la Fuerza Aérea de los Estados Unidos, volando el cazabombardero F-4 Phantom de 1975 a 1980.