Die Idee eines multinationalen einigenden afrikanischen Staates wurde mit verschiedenen mittelalterlichen afrikanischen Reichen verglichen, darunter dem äthiopischen Reich, dem Ghana-Reich, dem Mali-Reich, dem Songhai-Reich, dem Benin-Reich, dem Kanem-Reich und anderen historischen Nationalstaaten. Während des späten 19. und frühen 20.Jahrhunderts wurde der Großteil des afrikanischen Landes von verschiedenen europäischen Imperien kontrolliert, wobei die Briten auf ihrem Höhepunkt rund 30 Prozent der afrikanischen Bevölkerung kontrollierten.
Der Begriff „Vereinigte Staaten von Afrika“ wurde erstmals 1924 von Marcus Garvey in seinem Gedicht Hail, Vereinigte Staaten von Afrika erwähnt. Garveys Ideen und Bildungssysteme beeinflussten ehemalige afrikanische Führer und die Wiedergeburt der Afrikanischen Union stark.
Vorschläge 2009-11
Im Februar 2009, als Gaddafi zum Vorsitzenden der 53-Nationen-Afrikanischen Union in Äthiopien gewählt wurde, sagte er den versammelten afrikanischen Führern: „Ich werde weiterhin darauf bestehen, dass unsere souveränen Länder daran arbeiten, die Vereinigten Staaten von Afrika zu erreichen. Die BBC berichtete, Gaddafi habe „eine einzige afrikanische Streitmacht, eine einzige Währung und einen einzigen Pass für Afrikaner vorgeschlagen, um sich frei auf dem Kontinent zu bewegen“. Andere afrikanische Staats- und Regierungschefs erklärten, sie würden die Auswirkungen des Vorschlags untersuchen und ihn im Mai 2009 erneut diskutieren.
Der Fokus für die Entwicklung der Vereinigten Staaten von Afrika lag bisher auf dem Aufbau von Unterteilungen Afrikas – die vorgeschlagene Ostafrikanische Föderation kann als Beispiel dafür angesehen werden. Der ehemalige Präsident Senegals, Abdoulaye Wade, hatte angedeutet, dass die Vereinigten Staaten von Afrika bereits 2017 existieren könnten. Die Afrikanische Union hingegen hat es sich zur Aufgabe gemacht, bis 2025 ein „geeintes und integriertes“ Afrika aufzubauen. Gaddafi hatte auch angedeutet, dass sich die vorgeschlagene Föderation bis in den Westen der Karibik erstrecken könnte: Haiti, Jamaika, die Dominikanische Republik, die Bahamas und andere Inseln mit einer großen afrikanischen Diaspora könnten zum Beitritt eingeladen werden.
Gaddafi erhielt auch Kritik für seine Beteiligung an der Bewegung und mangelnde Unterstützung für die Idee unter anderen afrikanischen Führern. Eine Woche vor Gaddafis Tod während des libyschen Bürgerkriegs zeigte sich der südafrikanische Präsident Jacob Zuma erleichtert über den Sturz des Regimes und beklagte, dass Gaddafi viele afrikanische Staats- und Regierungschefs „eingeschüchtert“ habe, um Einfluss auf dem gesamten Kontinent zu gewinnen, und schlug vor, dass die Afrikanische Union ohne Gaddafi und seine wiederholten Vorschläge für eine einheitliche afrikanische Regierung besser funktionieren werde.
Nach dem Tod Gaddafis
Gaddafi wurde schließlich während der Schlacht von Sirte im Oktober 2011 getötet. Während einige das Projekt als mit ihm gestorben betrachten, äußerte Robert Mugabe Interesse an einer Wiederbelebung des Projekts. Nach dem Staatsstreich in Simbabwe 2017 trat Mugabe als Präsident zurück. Am 6. September 2019 starb Mugabe.