Kodinis šaukinys Air Force One buvo sukurtas 1953 m. po įvykio, kuomet prezidentą Dwight D. Eisenhower skraidinęs lėktuvas atsidūrė tame pačiame aukštyje su kitu komerciniu lėktuvu, naudojusiu tą patį šaukinį.
Nuo sukūrimo keli lėktuvai yra tarnavę kaip oficialūs prezidento lėktuvai – tai kelios Boeing 707 versijos ir nuo 1990 m. naudojami smarkiai patobulinti Boeing 747–200 variantai Boeing VC-25.
Šiuo metu karinės pajėgos planuoja pakeisti VC-25 tobulesniais lėktuvais. Planuojama naujuosius lėktuvus pradėti naudoti 2017 m. ir 2019 m.[2] Naujuosius orlaivius siekia tiekti Boeing kompanija ir siūlo savo 747-8 modelius.