Randolph’s parents objected to his dramatic aspirations, so while at the City College of New York, he switched his studies to politics and economics. While at City College, he met his future wife, Lucille Green. Green was a teacher who had quit that career when her first husband died and opened a lucrative beauty salon. After their marriage, Randolph’s political activities would often cause Lucille the loss of some customers.
Also at City College, Randolph met Chandler Owen, a sociology and political science student at Columbia University. Together, they formed the radical Harlem magazine, The Messenger, in 1917.
In 1925, Randolph organized the Brotherhood of Sleeping Car Porters. This was the first serious effort to form a labor union for the employees of the Pullman Company, which was a major employer of African-Americans. After years of bitter struggle, the Pullman Company finally began to negotiate with the Brotherhood in 1935, and agreed to a contract with them in 1937. The Brotherhood was associated with the American Federation of Labor.
Randolph emerged as one of the most visible spokespersons for African-American civil rights. In 1941, he, Bayard Rustin, and A. J. Muste proposed a March on Washington to protest racial discrimination in the armed forces. The March was cancelled after President Franklin Delano Roosevelt issued the Fair Employment Act. Some militants felt betrayed by the cancellation because Roosevelt’s pronouncement only pertained to defense industries and not the armed forces themselves. In 1947, Randolph formed the Committee Against Jim Crow in Military Service, later renamed the League for Non-Violent Civil Disobedience. President Harry S. Truman abolished racial segregation in the armed forces through Executive Order 9981 on July 26, 1948.
Randolph also helped Rustin and Martin Luther King Jr to organize the March on Washington for Jobs and Freedom on August 28, 1963.