El A-APRP emerge atraves de una intensificación de la lucha en África y en todo el mundo por los derechos democráticos, por la independencia nacional y la unidad, y por el socialismo científico. Al mismo tiempo, sin concesiones y incesable lucha por la inevitable destrucción del capitalismo, el imperialismo, el racismo, el sionismo, el apartheid y el neo-colonialismo.

La aparicion del movimiento Pan-Africano en los siglos XVI y XVII marcó el comienzo de un esfuerzo especifico en construir un movimiento de masas, De Todas las Organizaciones Africanas. El movimiento Pan-Africano alcanzo su forma moderna de organización en el año 1900 con la formación de la Conferencia Pan-Africana encabezada por Henry Sylvester Williams, obispo Alejandro Walters y W.E.B. DuBois, y mas tarde se unieron South African Native Congress liderado por Jababu; La Universal Negro Improvement Associations liderada por Marcus Garvey, El National Congress of British West Africa liderado por Joseph Casely Hayford; la Liga Africana de Colonias Portuguesas de Africa y Sud America liderada por Jose de Magalhaes; y el African Democratic Rally (RDA) de las colonias francesas en el oeste de Africa.
El 5 ° Congreso Pan-Africano, co-presidido por Kwame Nkrumah justo después de la segunda guerra, imperialista europea (la llamada Segunda Guerra Mundial), marcó el comienzo de un nuevo período que vio la intensificación de la fase de masas de la Revolución Africana, y la aparicion de nuevas tipos de revolucionarios, de masas, la organización política panafricana adecuada a las tareas de la etapa; la etapa de independencia política. Este proceso ganó intensidad y rapidez con la organización del Partido Democrático de Guinea (PDG) en 1947 bajo el liderazgo del presidente Sekou Toure, y del Convention People’s Party of Ghana (CPP) en 1949 bajo el liderazgo del presidente Kwame Nkrumah. En menos de una década, los partidos de masas se esparcieron a todos los rincones del mundo africano, la punta de un iceberg, que, cuando se reveló, mostro las verdaderas proporciones, velocidad y dirección de la Revolución Africana. Dos eventos importantes ocurrieron durante las turbulencias del 1957 y 1958, el logro de la independencia de Ghana y Guinea, y la convocación de la primera Conferencia del All-African People en Ghana, anunciando el nacimiento de una nueva etapa en la revolución africana. En el corto transcurso, de 12 años desde que las condiciones subjetivas habían madurado, lo que permitio arraigar firmente e irrevocablemente el movimiento Pan-Africano en África, su lugar de nacimiento, unico y verdadero hogar para crear por primera vez, una organizacion politica, auténtica, de masas revolucionarias, unicamente Africana.

El analisis correcto de esta realidad, Kwame Nkrumah publicó un libro en 1968, Manual del Revolucionario de Guerra en el que llamó a la formación “de All-African People’s Revolutionary Party (AAPRP) para coordinar las políticas y dirigir la acción… Una partido político que une todos los territorios liberados y estos en lucha bajo una ideología común, y así allanar el camino para la unidad continental… Aunque, al mismo tiempo ayudar en gran medida el proceso de la guerra popular Panafricana. “(ibid, páginas 56-57)
La publicación de su Manual y otras dos obras de Kwame Nkrumah, Conciencia en 1964, y Lucha de Clases en África en 1969, dio al movimiento Pan-africanismo, un marco ideológico y de organización, lo que le permitió iniciar un esfuerzo mundial para asentar las bases para la aparicion del AAPRP. El programa sólo fue y sigue siendo: THE ALL-AFRICAN PEOPLE’S REVOLUTIONARY PARTY.
El enfoque principal de nuestro trabajo es temporalmente en el campus de las universidades, politicamente educando y reclutando cadres entre la intelectualidad revolucionaria de África. Nuestra tarea inmediata es organizar un AAPRP células de trabajo y estudio en los campus universitarios y con ello en el mundo africano, la creación de una base inicial para lanzar una campaña mundial para la educación política y organizar a las masas del pueblo africano que estan dispersos, sufriendo y luchando en todos los rincones del mundo.
Este trabajo comenzó a tomar forma y expresión concreta con la creación de los primeras células de estudio y trabajo AAPRP en Guinea Conakry en 1968 y luego en los EE.UU. en 1972, y luego en Canadá, el Caribe y Europa. Desde 1973, el A-APRP ha reclutado a más de 33 Africanos nacidos en países de África, el Caribe, Norte, Centro y Sudamérica, y Europa. Además, ha desarrollado una base de apoyo en todo el mundo. Este es un testimonio de la cantidad y calidad del trabajo realizado para construir el A-APRP hasta el momento y habla aún más elocuente del potencial de futuro para construir celulas del A-APRP en todo el mundo africano.