The labor leader who strongly encouraged President Roosevelt to issue an executive order discouraging discrimination in the workplace was A. Philip Randolph. Randolph was a prominent civil rights activist and labor leader who fought for the rights of African American workers and was a key figure in the civil rights movement.