quando Marcus Garvey chegou a Harlem buscando seguidores para seu movimento, Randolph se tornou um de seus mais fortes apoiadores. Na primavera de 1917, Randolph, que na época era um respeitado orador do Harlem soapbox, apresentou Garvey a uma platéia do Harlem e pediu que ouvissem o jovem da Jamaica que era “um dos Combatentes Negros militantes pela justiça social e racial”., Randolph ficou particularmente impressionado com a capacidade de Garvey alcançar massas de pessoas com sua voz falante.em 1920, porém, Randolph e outros líderes negros influentes começaram a questionar os motivos de Garvey e a viabilidade geral do movimento Garvey, e os estafetas começaram a criticar publicamente o movimento. A oposição de Randolph, Owen e outros eventualmente escalou para a campanha” Garvey Must Go”, pedindo a intervenção federal e a deportação de Garvey., Randolph questionou especificamente a plausibilidade de uma linha de transporte negro e a criação de um império controlado pela Universal Negro Improvement Association na África.Randolph continuou a ser um defensor sincero da igualdade, e assumiu um papel de liderança nos esforços para corrigir a discriminação no emprego e nas Forças Armadas. Em 1941, ele liderou uma marcha de 10.000 pessoas em Washington para se manifestar contra condições de trabalho injustas e discriminação nas indústrias de defesa. A liderança de Randolph foi fundamental para o fim da segregação nas Forças Armadas.com o reverendo Martin Luther King Jr., Randolph foi um dos principais organizadores da histórica marcha de 1963 em Washington, que trouxe mais de 200.000 pessoas para Washington para protestar contra a segregação e a privação de direitos. Ele foi premiado com a Medalha Presidencial da Liberdade por seu trabalho ao longo da vida pelos direitos civis universais.Philip Randolph morreu em 16 de Maio de 1979, em Nova Iorque.