U hronologiji razvoja institucija za posredovanje u zapošljavanju, 14. decembar 1921. godine ima poseban značaj i smatra se početkom delovanja javne službe za zapošljavanje u Srbiji. Tog dana je objavljen Zakon o zaštiti radenika, kojim je u Kraljevini SHS pravno uređeno osnivanje Središne berze rada u Beogradu i svih mesnih berzi rada u većim privrednim centrima.

U zavisnosti od istorijskih i društvenih promena, oblast zapošljavanja je prolazila kroz različite oblike institucionalnog organizovanja, sve do 1992. godine, kada je usvojen Zakon o zapošljavanju i ostvarivanju prava nezaposlenih lica, koji je doneo novi kvalitet u ovoj oblasti, izjednačavanjem položaja svih nezaposlenih, bez obzira na mesto prebivališta. Iste godine je formiran i Republički zavod za tržište rada, sa jasno definisanom funkcijom institucije koja posreduje na tržištu rada, na isti način kao i službe zapošljavanja u razvijenim zemljama.

Zakonom o zapošljavanju i osiguranju za slučaj nezaposlenosti koji je Narodna skupština Srbije donela 2003. godine, osnovana je današnja NSZ, kao moderan javni servis koji pruža usluge nezaposlenim licima i poslodavcima u Srbiji.

Nacionalna služba za zapošljavanje obeležava 14. decembar kao Dan NSZ, dan kada je pre 92 godine donet jedan od prvih propisa kojima se detaljnije reguliše oblast tržišta rada u Srbiji.