Wczesne wysiłki lobbingowe na rzecz desegregacji wojska przed 1941 rokiem nie przekonały prezydenta Roosevelta do podjęcia działań. 27 września 1940 r. pierwsza delegacja złożona z A. Philipa Randolpha, Waltera White’a (NAACP) i T. Arnolda Hilla (National Urban League) spotkała się z prezydentem Rooseveltem i jego najwyższymi urzędnikami. Delegacja przedstawiła memorandum, w którym domagała się natychmiastowej integracji wszystkich czarnych w służbach zbrojnych. Biały Dom wydał oświadczenie, w którym stwierdził: „Polityka Departamentu Wojny nie zezwala na mieszanie się kolorowego i białego personelu w tych samych organizacjach pułkowych”. Siły zbrojne nie zostały zintegrowane aż do 1948 roku, za czasów prezydenta Harry’ego S. Trumana.
Zaniepokojony, że tradycyjne spotkania nie były skuteczne, 25 stycznia 1941 roku, A. Philip Randolph oficjalnie zaproponował Marsz na Waszyngton, aby „podkreślić problem.” W następnych miesiącach, rozdziały MOWM zaczęły organizować się do masowego marszu zaplanowanego na pierwszy lipca tego roku. Na wiosnę organizatorzy oszacowali, że mogą przyciągnąć 100 000 uczestników marszu na to wydarzenie.
Tydzień przed marszem, który miał się odbyć, burmistrz Nowego Jorku Fiorello La Guardia spotkał się z kierownictwem MOWM, aby poinformować ich o zamiarach prezydenta dotyczących wydania rozporządzenia wykonawczego ustanawiającego pierwszą Komisję Uczciwych Praktyk Zatrudnienia (FEPC), która zakazałaby dyskryminacji w federalnych programach zawodowych i szkoleniowych. Zanim rozporządzenie zostało podpisane, MOWM zażądał również, by zawierało ono zapis o desegregacji w przemyśle wojennym. Roosevelt zgodził się i wydał Executive Order 8802, który zakazywał dyskryminacji w federalnych programach zawodowych i szkoleniowych, a także w zatrudnieniu w przemyśle obronnym kontraktującym z rządem. Biorąc pod uwagę to wielkie zwycięstwo, Randolph zgodził się odwołać marsz. Kontynuował Ruch Marszu na Waszyngton jako sposób na utrzymanie organizacji, która mogłaby śledzić i lobbować na rzecz postępu, oraz trzymać FEPC przy jego misji.
MOWM kontynuował wiece przez całe lato w tych sprawach, ale minęła już wysoka woda. Wezwanie ruchu do nieposłuszeństwa obywatelskiego bez użycia przemocy zraziło niektóre czarne organizacje, takie jak NAACP, których przywódcy wycofali pewne wsparcie. Mimo że MOWM został zorganizowany, by doprowadzić do marszu na Waszyngton w 1941 roku, działał do 1947 roku; jego przedstawiciele współpracowali z innymi grupami, by kontynuować naciski na rząd federalny. W 1943 Roosevelt wydał Executive Order 9346, który rozszerzył zasięg FEPC do agencji federalnych poza tymi w obronie.
Randolph nadal promować działania bez przemocy, aby przejść cele dla Afroamerykanów. Przyszły lider praw obywatelskich Martin Luther King Jr. i inni młodsi mężczyźni byli pod silnym wpływem jego metod.
.