De vaststelling van Executive Order 9981 desegregeerde niet alleen het Amerikaanse leger, maar maakte ook de weg vrij voor de burgerrechtenbeweging. Voordat de order van kracht werd, hadden Afro-Amerikanen een lange geschiedenis van militaire dienst. Ze vochten in de Tweede Wereldoorlog om wat president Franklin Roosevelt de 'vier essentiële menselijke vrijheden' noemde, ook al werden ze thuis geconfronteerd met segregatie, racistisch geweld en gebrek aan stemrechten.
Toen de Verenigde Staten en de rest van de wereld de volledige omvang van het genocidale plan van nazi-Duitsland tegen Joden ontdekten, werden blanke Amerikanen meer bereid om het racisme van hun eigen land te onderzoeken. Ondertussen waren terugkerende Afrikaans-Amerikaanse veteranen vastbesloten om onrecht in de Verenigde Staten uit te roeien. In dit verband vond de desegregatie van het leger plaats in 1948.
Na het einde van de Tweede Wereldoorlog plaatste president Harry Truman burgerrechten hoog op zijn politieke agenda. Terwijl details van de Holocaust van de nazi's veel Amerikanen schokten, keek Truman al uit naar het vrijwel zekere conflict met de Sovjet-Unie. Om vreemde landen te overtuigen zich aan te passen aan de westerse democratieën en het socialisme te verwerpen, moesten de Verenigde Staten zich ontdoen van racisme en serieus beginnen met het praktiseren van de idealen van vrijheid en vrijheid voor iedereen.
In 1946 richtte Truman een commissie voor burgerrechten op, die in 1947 aan hem verslag uitbracht. De commissie documenteerde schendingen van burgerrechten en racistisch geweld en drong er bij Truman op aan stappen te ondernemen om het land van de "ziekte" van racisme te verlossen. Een van de punten die in het rapport werd vermeld, was dat Afro-Amerikanen die hun land dienen dit deden in een racistische en discriminerende omgeving.
Zwarte activist en leider A. Philip Randolph vertelde Truman dat als hij de segregatie in de strijdkrachten niet zou beëindigen, Afro-Amerikanen zouden beginnen te weigeren in de strijdkrachten te dienen. Op zoek naar Afro-Amerikaanse politieke steun en de Amerikaanse reputatie in het buitenland willen versterken, besloot Truman het leger te desegregeren.
Truman dacht niet dat het waarschijnlijk was dat dergelijke wetgeving het Congres zou bereiken, dus gebruikte hij een uitvoerend bevel om de militaire segregatie te beëindigen. Executive Order 9981, ondertekend op 26 juli 1948, verbood discriminatie van militair personeel vanwege ras, kleur, religie of nationale afkomst.
De desegregatie van de strijdkrachten was een belangrijke overwinning voor de burgerrechten voor Afro-Amerikanen. Hoewel een aantal blanken in het leger zich tegen de orde verzette en racisme doorging in de strijdkrachten, was uitvoerende orde 9981 de eerste grote klap voor segregatie, die Afro-Amerikaanse activisten hoop gaf dat verandering mogelijk was.