Het vliegveld van Accra werd gebouwd voor oorlogsdoeleinden. Ghana Airports Company Limited, het huidige exploitant van de burgerluchthaven, zegt dat het begon als een militair vliegveld dat tijdens de Tweede Wereldoorlog door de Royal Air Force werd gebruikt. Het lag aan het westelijke uiteinde van een keten van vliegvelden in Afrika die de Britten gebruikten om vliegtuigen en mensen van de Goudkust naar Egypte te vervoeren; de eigen verzamelbasis van de RAF voor die route lag langs de kust bij Takoradi.

In 1941 arriveerden de Amerikanen. De officiële geschiedenis van de Amerikaanse luchtmacht vermeldt dat Pan American Airways-Africa, Ltd. op 12 augustus 1941 werd opgericht om de Britse trans-Afrikaanse transportdienst over te nemen, en dat het hoofdkantoor "op 8 oktober 1941 werd gevestigd op de belangrijkste basis in Accra". Op 21 oktober vertrok een DC-3 voor de eerste lijnvlucht van Accra naar Khartoem, en tegen het einde van die maand vlogen zeven vliegtuigen en dertig piloten op de route. Na Pearl Harbor werd de dienst uitgebreid naar Caïro en verder.

Het leger vertrok in 1946, waarna het vliegveld werd overgedragen aan de burgerlijke autoriteiten. In 1956 startte de regering van Kwame Nkrumah een project om de basis om te bouwen tot een civiele terminal; volgens Wikipedia werd het werk in 1958 voltooid, met een capaciteit voor 500.000 passagiers per jaar.

Op 17 april 1967 probeerde een compagnie van het verkenningsregiment van het leger uit Ho de Nationale Bevrijdingsraad omver te werpen, de militaire regering die Nkrumah in februari 1966 had afgezet. Bij deze poging, met de codenaam Guitar Boy, kwam luitenant-generaal Emmanuel Kwasi Kotoka, lid van de raad, om het leven; luitenants Moses Yeboah en Sam Arthur werden later berecht en in het openbaar geëxecuteerd in Teshie, aldus Wikipedia.

De plaats waar hij stierf, wordt op twee verschillende manieren vermeld. Het Wikipedia-artikel over de luchthaven zegt dat hij werd gedood op een plek die nu het voorplein van de luchthaven is; de biografie van Kotoka plaatst zijn gevangenneming en dood in het legerhoofdkwartier in Flagstaff House. Beide bronnen worden hier vermeld omdat geen van beide kon worden geverifieerd aan de hand van een primaire bron.

In 1969 werd de naam van de luchthaven gewijzigd in Kotoka International Airport. Op 23 februari 2026 herstelde de overheid de naam Accra International Airport. MyJoyOnline meldde dat het Ministerie van Transport de Ga-grondbezitters aanhaalde, de bezorgdheid uitte dat de oude naam een ongrondwettelijke regeringswisseling verheerlijkte en een terugkeer naar de voormalige, internationaal erkende naam van de luchthaven bepleitte. Critici, met name in de Volta-regio waar Kotoka vandaan komt, zeiden dat hiermee een nationale held werd uitgewist. De ICAO- en IATA-codes bleven ongewijzigd.

Het Ghanese luchtmachtstation in Accra werd begin 1961 opgericht, nadat de Royal Air Force (RAF) de leiding van de nieuwe dienst had overgenomen van de Israëlische oprichters. Volgens Wikipedia was het station aanvankelijk gevestigd in hangar nummer 3 op de luchthaven, met slechts enkele vliegtuigen, en bestond het uit vier afdelingen – administratie, vliegen, techniek en materieel – plus een school voor technische training. Eind 1965 verhuisde het station naar de huidige locatie in Burma Camp.

Wikipedia vermeldt momenteel een squadron C295-transportvliegtuigen en een helikoptersquadron met Z-9's en Mi-17's op de basis. Ghana publiceert geen officiële squadronopstelling en het profiel van defenceWeb uit 2026 geeft de squadrons per type weer zonder aan te geven waar ze gestationeerd zijn. De ergste dag voor de basis was 22 januari 2020, toen de C295 GHF552, die sinds oktober 2019 buiten dienst was, om 11:10 uur tijdens een routinecontrole van de motoren op het platform doorschoot; niemand raakte gewond en de Ghanese strijdkrachten meldden dat het vliegtuig kon worden geborgen.

De Z-9 die op 6 augustus 2025 neerstortte, waarbij acht mensen omkwamen onder wie minister van Defensie Edward Omane Boamah en minister van Milieu Ibrahim Murtala Muhammed, vertrok om 09:12 GMT vanuit Accra naar Obuasi, aldus MyJoyOnline. Zeven maanden later arriveerde het eerste vervangende toestel: een Airbus H175, gevlogen vanuit Marignane, landde op 5 maart 2026 op de basis en werd begroet met een watersaluut in aanwezigheid van de waarnemend minister van Defensie en de chef van de generale staf.

De Ghanese luchtmacht wilde al meer dan tien jaar een licht aanvalsvliegtuig, en Accra is de plek waar de leveranciers zich bevinden. Embraer kondigde in juni 2015 een contract aan voor vijf Super Tucano's, dat echter nooit werd voltooid. Op 19 februari 2024 vlogen Embraer en SNC met een A-29, registratie PT-ZTU, op de luchtmachtbasis in Accra, samen met Ghanese Mi-171's, Z-9's en K-8's. De toenmalige chef van de luchtmacht, luchtmachtgeneraal Frederick Asare Kwasi Bekoe, zei dat hij hoopte dat het toestel "hoog zou meewegen in onze besluitvorming over de aanschaf".

Op 17 december 2025 was het de beurt aan Aero Vodochody met de L-39 Skyfox, onder toeziend oog van luchtmachtgeneraal Eric Agyen-Frempong en de basiscommandant, luchtcommodore Elvis King Arneson. defenceWeb meldde dat Ghana in 2021 goedkeuring had aangevraagd voor zes L-39NG's ter waarde van €111 miljoen, maar dat het plan was vastgelopen vanwege geldgebrek. In oktober 2026 was er nog geen bestelling voor beide types gemeld.