NAV perustettiin 1. kesäkuuta 2006 (Trygdekontoret eli Norjan Kela, Aetat eli Norjan työvoimatoimisto ja Kommunenes sosialtjeneste eli kuntien sosiaalipalvelut yhdistettiin yhdeksi NAV-konttoriksi).
Eri kuntiin ja kaupunginosiin sijoitettuja NAV-konttoreita on yhteensä 456. Valtio tekee kuntien kanssa yhteistyötä löytääkseen asiakkailleen hyviä ratkaisuja näiden konttorien välityksellä. Kunta ja NAV päättävät yhdessä, mitä palveluja konttori tarjoaa. Siksi palveluntarjonta vaihtelee kunnittain.
NAV hallitsee kolmasosaa valtionbudjetista, jolla rahoitetaan erilaisiin järjestelyitä, kuten päiväraha, sairauspäiväraha, eläke, lapsilisä ja kodinhoidontuki. NAV vastaa myös Norjan virallisesta työnvälityksestä.
NAV on lyhenne nimestä Arbeids- og velferdsforvaltningen. NAV oli alun perin lyhenne nimestä Ny Arbeids- og Velferdsforvaltning. NAV on nykyisin erisnimi ja se kirjoitetaan isoilla kirjaimilla.