Jaanuaris 1943 sai Franklin D. Rooseveltist esimene USA president, kes reisis ametis olles lennukiga. Roosevelt lendas Boeing 314 Dixie Clipperiga teel Casablanca konverentsile Marokos. Kolmeosaline reis Dixie Clipperi pardal läbis 5,500 miili (8,851 km) ja oli tollal eelistatum merereisile, arvestades Saksa allveelaevade kaugeleulatuvat ohtu. Esimene ametlik presidendilennuk oli aga ümberkonfigureeritud Douglas C-54 Skymaster, hüüdnimega Püha Lehm. Lennukile paigaldati lift Roosevelti ja tema ratastooli tõstmiseks lennukisse.
Lisateavet varajase presidendi lennukite kohta:
President Roosevelt kasutas püha lehma enne oma surma vaid korra – reisil kuulsale Jalta konverentsile 1945. aasta veebruaris.
President Harry Truman kasutas püha lehma ka ametlikeks reisideks. Ta kirjutas 1947. aastal pardal viibides isegi alla seadusele, millega loodi USA õhujõud eraldiseisva sõjaväeharuna. Truman reisis ka kohandatud Douglas DC-6-ga, mida nimetati Independence’iks.
1959. aastal sai Dwight D. Eisenhowerist esimene USA president, kes kasutas reaktiivlennukit ja 1962. aastal tegi John F. Kennedy esmalennu lennukiga Boeing 707, millel oli Air Force One’i omapärane sinimustvalge värvilahendus.