Uredba UNMIK-a, br.2001/36 o Civilnoj službi Kosova, bila je prvi pravni akt na osnovu kojeg je u poglavlju III, formiran Nezavisni nadzorni odbor Kosova kao nezavisna jedinica u okviru Ministarstva javnih službi, koji je neposredno izveštavao ministru javnih službi. Shodno ovoj Uredbi, članove Odbora imenovao je specijalni predstavnik Generalnog sekretara u konsultaciji sa premijerom Kosova.
Uredbom UNMIK-a br. 2008/12 o izmeni i dopuni Uredbe br.2001/36, Odbor je definisan kao Posebna jedinica koja direktno izveštava Skupštinu Kosova i njegovi članovi imenovani su od Skupština Kosova na osnovu otvorenog i transparentnog postupka.
Skupština Republike Kosova, 15. jula 2010.godine usvojila je Zakon br. 03/L-192 o Nezavisnom nadzornom odboru civilne službe Kosova, objavljen u Službenom listu br.77/2010 od 16. avgusta 2010.godine, gde je u članu 3. NNOCSK definisan kao nezavisni organ koji izveštava Skupštinu Republike Kosova i koji rešava žalbe zaposlenih i obezbeđuje usaglašenost svih pravila i principa koji regulišu civilnu službu u Republike Kosova.
Dalje, važećim Zakonom br.06/L-048 o Nezavisnom nadzornom odboru civilne službe Kosova, Odbor je nezavisna institucija koja obezbeđuje usaglašenost pravila i principa koji regulišu civilnu službu.
Shodno Zakonu br.06/L-048 o Nezavisnom nadzornom odboru civilne službe Kosova, definisane su funkcije, ovlašćenja, organizovanje i rad Nezavisnog nadzornog odbora civilne službe Kosova.
Pravni osnov za funkcionisanje Odbora je Ustav Republike Kosova, Zakon br.06/L-048 o Nezavisnom nadzornom odboru civilne službe Kosova, Zakon br. 06/L-114 o Javnim službenicima, Zakon br. 06/L-113 o Organizovanju i Funkcionisanju institucija državne uprave i nezavisnih agencija, Zakon br.05/L-031 o Opštem upravnom postupku, kao i podzakonski akti koji implementiraju ove zakone.
Odbor o svom radu izveštava Skupštinu Republike Kosova, najmanje jednom godišnje i kad god to zahteva Skupština.
Odbor se finansira iz budžeta Republike Kosova. Odbor ima svoju budžetsku liniju, što garantuje njegovu nezavisnost.