The march was first planned by A. Philip Randolph , who was the president of the Negro American Labor Council , and vice president of the AFL-CIO . The march was initiated by A. Philip Randolph , the president of the Brotherhood of Sleeping Car Porters , president of the Negro American Labor Council , and vice president of the AFL-CIO .