NWLB grundades av presidenten Franklin D. Roosevelt under verkställande Order 9017, med William Hammatt Davis som ordförande. Den anklagades för att fungera som skiljedomstol i tvistmål för arbetsledning för att förhindra arbetsstopp som kan hindra krigsansträngningen. Det administrerade lönekontroll i nationella industrier som bilar, sjöfart, järnvägar, flygbolag, telegraflinjer och gruvdrift.

styrelsen var ursprungligen uppdelad i tolv regionala styrelser som hanterade både arbetskonfliktlösning och lönestabiliseringsfunktioner för specifika geografiska regioner. Styrelsen decentraliserades ytterligare 1943, då den inrättade särskilda trepartskommissioner och paneler för att hantera specifika branscher på nationell basis.

Roosevelts efterträdare Harry S. Truman utfärdade verkställande Order 9672 upphörande av National War Labor Board den 31 December 1945. Arbetstvister skiljdes därefter av National Labor Relations Board, föregångarbyrån som inrättades 1935.