Accra havaalanı savaş için inşa edildi. Bugün sivil havaalanını işleten Ghana Airports Company Limited, havaalanının İkinci Dünya Savaşı'nda Kraliyet Hava Kuvvetleri tarafından işletilen bir askeri havaalanı olarak başladığını söylüyor. Bu havaalanı, İngilizlerin Altın Sahili'nden Mısır'a uçak ve insan taşımak için kullandığı Afrika genelindeki havaalanları zincirinin batı ucunda yer alıyordu; RAF'ın bu rota için kendi toplanma üssü ise kıyı boyunca Takoradi'deydi.

1941'de Amerikalılar geldi. ABD Ordusu Hava Kuvvetleri'nin resmi tarihçesine göre, Pan American Airways-Africa, Ltd., İngiliz trans-Afrika ulaşım hizmetini devralmak üzere 12 Ağustos 1941'de kuruldu ve genel merkezi "8 Ekim 1941'de Accra'daki ana üste kuruldu". 21 Ekim'de bir DC-3, Accra'dan Hartum'a ilk tarifeli uçuşunu gerçekleştirdi ve o ayın sonuna kadar yedi uçak ve otuz pilot bu rotada uçuyordu. Pearl Harbor saldırısından sonra hizmet Kahire'ye ve ötesine genişletildi.

Askeri birlikler 1946'da ayrıldı ve havaalanı sivil yönetime devredildi. 1956'da Kwame Nkrumah hükümeti, üssü sivil bir terminale dönüştürme projesini başlattı; Wikipedia'ya göre çalışmalar 1958'de tamamlandı ve yıllık 500.000 yolcu kapasitesine ulaştı.

17 Nisan 1967'de Ho'dan ordunun keşif alayına bağlı bir bölük, Şubat 1966'da Nkrumah'ı deviren askeri hükümet olan Ulusal Kurtuluş Konseyi'ni devirmeye çalıştı. "Gitar Çocuk" kod adlı bu girişimde, konsey üyesi Korgeneral Emmanuel Kwasi Kotoka öldürüldü; Wikipedia'ya göre Teğmenler Moses Yeboah ve Sam Arthur daha sonra yargılanarak Teshie'de halk önünde idam edildi.

Nerede öldüğüne dair iki farklı bilgi var. Wikipedia'nın havaalanı makalesinde, havaalanının şu anki ön avlusunda öldürüldüğü belirtiliyor; Kotoka'nın biyografisinde ise yakalanıp öldürüldüğü yerin Flagstaff House'daki ordu karargahı olduğu söyleniyor. Her ikisi de burada kaynak olarak verilmiştir çünkü hiçbiri birincil kaynakla karşılaştırılamamıştır.

1969'da havaalanının adı Kotoka Uluslararası Havaalanı olarak değiştirildi. 23 Şubat 2026'da hükümet, adını Accra Uluslararası Havaalanı olarak geri getirdi. MyJoyOnline'ın haberine göre, Ulaştırma Bakanlığı, Ga toprak sahiplerini, eski adın anayasaya aykırı bir hükümet değişikliğini yücelttiği endişesini ve havaalanının eski ve uluslararası alanda tanınan adına geri dönülmesini gerekçe gösterdi; eleştirmenler, özellikle Kotoka'nın memleketi Volta Bölgesi'nde, bunun ulusal bir kahramanı silmek anlamına geldiğini söyledi. ICAO ve IATA kodları değişmedi.

Accra'daki Gana Hava Kuvvetleri üssü, RAF'ın yeni hizmetin yönetimini İsrailli kurucularından devralmasının ardından 1961 yılının başlarında kuruldu. Wikipedia'ya göre, ilk olarak havaalanındaki 3 numaralı hangarda az sayıda uçakla konuşlanmış ve dört kanadı (yönetim, uçuş, teknik ve ekipman) ve bir Teknik Eğitim Okulu bulunuyordu. 1965 yılının sonlarına doğru üs, şu anki yeri olan Burma Kampı'na taşındı.

Bugün Wikipedia, üste bir C295 nakliye uçağı filosu ve Z-9 ve Mi-17 helikopterlerinden oluşan bir helikopter filosu bulunduğunu belirtiyor. Gana, filoların savaş düzenini yayınlamıyor ve defenceWeb'in 2026 profili, filoları nerede konuşlandıklarını belirtmeden türlerine göre listeliyor. Üssün yerdeki en kötü günü, Ekim 2019'dan beri hizmet dışı olan C295 GHF552'nin 22 Ocak 2020'de saat 11:10'da pistte rutin bir motor çalıştırma sırasında pistten çıkmasıydı; kimse yaralanmadı ve Gana Silahlı Kuvvetleri uçağın kurtarılabileceğini söyledi.

6 Ağustos 2025'te düşen ve aralarında Savunma Bakanı Edward Omane Boamah ve Çevre Bakanı Ibrahim Murtala Muhammed'in de bulunduğu sekiz kişinin ölümüne neden olan Z-9 uçağı, MyJoyOnline'a göre, Accra'dan Obuasi'ye doğru 09:12 GMT'de havalanmıştı. Yedi ay sonra, yerine geçecek ilk uçak geldi: Marignane'den uçurulan bir Airbus H175, 5 Mart 2026'da üsse indi ve geçici Savunma Bakanı ve Genelkurmay Başkanı'nın önünde su topuyla selamlandı.

Gana Hava Kuvvetleri on yıldan uzun süredir hafif bir saldırı uçağı istiyordu ve satıcılar Accra'da bulunuyordu. Embraer, Haziran 2015'te beş adet Super Tucano için bir sözleşme imzaladığını duyurdu, ancak bu sözleşme hiçbir zaman tamamlanmadı. 19 Şubat 2024'te Embraer ve SNC, Gana'ya ait Mi-171'ler, Z-9'lar ve K-8'lerin yanında Accra Hava Üssü'nde PT-ZTU tescilli bir A-29 uçağı uçurdu; o zamanki Hava Kuvvetleri Komutanı Hava Korgenerali Frederick Asare Kwasi Bekoe, bunun "satın alma kararlarımızda öncelikli olarak değerlendirilmesini" umduğunu söyledi.

17 Aralık 2025'te sıra Aero Vodochody'nin L-39 Skyfox uçağıyla yaptığı uçuştaydı; bu uçuşu Hava Kuvvetleri Komutan Yardımcısı Eric Agyen-Frempong ve üs komutanı Hava Tuğgenerali Elvis King Arneson izledi. defenceWeb, Gana'nın 2021 yılında 111 milyon Euro değerinde altı adet L-39NG için onay başvurusunda bulunduğunu ve planın para yetersizliği nedeniyle askıya alındığını belirtti. Ekim 2026 itibarıyla her iki tip için de herhangi bir sipariş bildirilmemişti.