Tanda panggilan Air Force One pertama kali digunakan pada September 1961, mengidentifikasi Presiden John F. Kennedy terbang di atas C-118 miliknya. Pesawat jet pertama yang mengangkut presiden AS adalah C-137A dengan nomor ekor 586970. Pesawat itu menerbangkan Presiden Eisenhower ke Jenewa, Paris dan Skotlandia, meninggalkan Andrews AFB pada 26 Agustus 1959.