Främre lobbyinginsatser för att avregregera militären före 1941 lyckades inte övertyga president Roosevelt om att vidta åtgärder. Den 27 september 1940 träffade den första delegationen bestående av A. Philip Randolph, Walter White (NAACP) och T. Arnold Hill (National Urban League) president Roosevelt och hans högsta tjänstemän. Delegationen lade fram ett memorandum med krav på omedelbar integrering av alla svarta i de väpnade styrkorna. Vita huset utfärdade ett uttalande där det stod: ”Krigsdepartementets policy är att inte blanda färgad och vit värvad personal i samma regementsorganisationer”. De väpnade styrkorna integrerades inte förrän 1948, under president Harry S. Truman.
Orolyckad över att traditionella möten inte var effektiva föreslog A. Philip Randolph officiellt den 25 januari 1941 en marsch på Washington för att ”belysa frågan”. Under de följande månaderna började avdelningar inom MOWM organisera sig inför en massmarsch som planerades till den första juli samma år. Under våren uppskattade arrangörerna att de skulle kunna locka 100 000 demonstranter till evenemanget.
En vecka innan marschen skulle äga rum träffade New Yorks borgmästare Fiorello La Guardia MOWM:s ledning för att informera dem om presidentens avsikter att utfärda ett exekutivbeslut om att inrätta den första kommittén för rättvis anställningspraxis (FEPC) som skulle förbjuda diskriminering i federala yrkes- och utbildningsprogram. Innan ordern undertecknades krävde MOWM också att den skulle innehålla en bestämmelse om segregering av krigsindustrin. Roosevelt gick med på detta och utfärdade Executive Order 8802, som förbjöd diskriminering i federala yrkes- och utbildningsprogram och vid anställning i försvarsindustrier som har kontrakt med regeringen. Med tanke på denna stora seger gick Randolph med på att ställa in marschen. Han fortsatte March on Washington Movement som ett sätt att bibehålla en organisation som kunde spåra och lobba för framsteg och hålla FEPC till sitt uppdrag.
MOWM fortsatte med sammankomster under hela sommaren i dessa frågor, men högvattenmärket hade passerats. Rörelsens fortsatta uppmaning till icke-våldsam civil olydnad alienerade vissa svarta organisationer, till exempel NAACP, vars ledare drog tillbaka ett visst stöd. Även om MOWM organiserades för att få till stånd marschen mot Washington 1941, var den verksam fram till 1947; dess företrädare samarbetade med andra grupper för att fortsätta trycket på den federala regeringen. År 1943 utfärdade Roosevelt Executive Order 9346, som utvidgade FEPC:s täckning till att omfatta även andra federala organ än försvarsorganen.
Randolph fortsatte att främja icke-våldsaktioner för att främja mål för afroamerikaner. Den framtida medborgarrättsledaren Martin Luther King Jr. och andra yngre män påverkades starkt av hans metoder.