There have been many others, but you may want to look at her or Noble Drew Ali. I'm guessing you already are aware of Marcus Garvey of the Honorable Elijah Muhammad.

Was researching one thing for a post and found this - http://todayinclh.com/?event=a-philip-randolph-meets-with-fdr-in-white-house-protests-segregation-in-military

But the beauty of that link is that it has links to other activities that he was involved in but also has a link to this -

http://millercenter.org/scripps/archive/presidentialrecordings/roosevelt

that has actual audio clips of FDR press conferences and meetings including a couple clips when he met with A. Philip Randoph. Notably a meeting clip -

mainly chapters about him and other black historical figures in anthology-type books. But my mother (who would have been 85 this year), would talk about him all the time and how the Pullman Porters would transport black newspapers around the country to various cities (e.g., bringing the Pittsburgh Courier or Baltimore Afro-American here to Philly and taking the Philadelphia Tribune to other cities).

He was definitely a household name for me growing up and a mighty presence at and organizer of many events, notably the famous 1963 march along with Bayard Rustin. Randolph was the "elder" to the next generation - e.g., those like MLK (who was my mother's age group) who took up the mantle.

I am currently reading Sharon Ewell Foster's "The Resurrection of Nat Turner, Pt. 1: The Witnesses" (also have Pt. 2: The Testimony on my Kindle). They are historical/biographical novels but reportedly well-researched, and so far, Pt. 1 has been truly engrossing.

to get that march to happen