lorsque Marcus Garvey est arrivé à Harlem à la recherche d’adeptes pour son mouvement, Randolph est devenu l’un de ses plus fervents partisans. Au printemps 1917, Randolph, qui à L’époque était un orateur respecté de Harlem soapbox, présenta Garvey à un public de Harlem et lui demanda d’écouter le jeune homme de Jamaïque qui était « l’un des combattants noirs militants pour la justice sociale et raciale., »Randolph a été particulièrement impressionné par la capacité de Garvey à atteindre des masses de gens avec sa voix envoûtante.
en 1920, cependant, Randolph et d’autres dirigeants noirs influents avaient commencé à remettre en question les motivations de Garvey et la faisabilité globale du mouvement Garvey, et le Messengerbegan à critiquer publiquement le mouvement. L’opposition de Randolph, Owen et d’autres finit par dégénérer en la campagne « Garvey Must Go » appelant à une intervention fédérale et à la déportation de Garvey., Randolph a spécifiquement remis en question la plausibilité d’une ligne maritime noire et la création d’un empire universel contrôlé par L’Association D’amélioration des Noirs en Afrique.
Randolph a continué à défendre ouvertement l’égalité et a joué un rôle de premier plan dans les efforts visant à remédier à la discrimination dans l’emploi et dans les forces armées. En 1941, il a dirigé une marche de 10 000 personnes sur Washington pour manifester contre les conditions de travail injustes et la discrimination dans les industries de la défense. Le leadership de Randolph a été essentiel à la fin de la ségrégation dans les forces armées.
avec le révérend Martin Luther King, Jr.,, Randolph était l’un des principaux organisateurs de la marche historique de 1963 sur Washington, qui a rassemblé plus de 200 000 personnes à Washington pour protester contre la ségrégation et la privation du droit de vote. Il a reçu la médaille présidentielle de la liberté pour son travail de toute sa vie en faveur des droits civils universels.
A. Philip Randolph est décédé le 16 mai 1979 à New York.