Pada Januari 1943, Franklin D. Roosevelt menjadi presiden AS pertama yang bepergian dengan pesawat saat menjabat. Roosevelt terbang dengan Boeing 314 Dixie Clipper dalam perjalanan ke Casablanca Conference di Maroko. Perjalanan tiga kaki di atas Dixie Clipper menempuh jarak 5,500 mil (8,851 km) dan lebih disukai daripada perjalanan laut pada saat itu, mengingat ancaman luas kapal selam Jerman. Namun, pesawat kepresidenan resmi pertama adalah Douglas C-54 Skymaster yang dikonfigurasi ulang, dijuluki Sapi Suci. Pesawat itu dilengkapi dengan lift untuk mengangkat Roosevelt dan kursi rodanya ke dalam pesawat.
Lebih lanjut tentang pesawat kepresidenan awal:
Sapi Suci digunakan oleh Presiden Roosevelt hanya sekali sebelum kematiannya — sebuah perjalanan ke Konferensi Yalta yang terkenal pada Februari 1945.
Presiden Harry Truman juga menggunakan Sapi Suci untuk perjalanan resmi. Dia bahkan menandatangani undang-undang yang menetapkan Angkatan Udara AS sebagai cabang militer yang berbeda saat berada di kapal pada tahun 1947. Truman juga bepergian dengan Douglas DC-6 yang diberi nama Independence.
Pada tahun 1959, Dwight D. Eisenhower menjadi presiden AS pertama yang menggunakan pesawat jet, dan pada tahun 1962, John F. Kennedy melakukan penerbangan perdananya dengan Boeing 707 dengan skema warna biru-putih khas Air Force One.