Sarjan loivat vastaava tuottaja ja käsikirjoittaja Donald P. Bellisario sekä käsikirjoittaja Don McGill, jotka ovat aiemmin vaikuttaneet myös televisiosarjan Kunnian miehet teossa. NCIS Rikostutkijoiden päähenkilöt tekivät ensiesiintymisensä niin ikään kyseisen televisiosarjan kaksiosaisessa jaksossa, jonka jälkeen sarjan esittäminen aloitettiin Yhdysvalloissa 23. syyskuuta 2003 alun perin nimellä Navy NCIS, mutta nimi lyhennettiin muotoon NCIS ensimmäisen kauden tiimoilla.
NCIS on Yhdysvaltain laivaston ja merijalkaväen lainvalvonta- ja tiedustelupalvelu. NCIS tutkii laivastossa ja merijalkaväessä tapahtuneita vakavia rikoksia. MCRT-ryhmän vastuulle luetaan kaikki ison luokan tehtävät, ja tiimi toimii vakoilijoita, kidnappaajia, murhaajia sekä terroristeja vastaan.
Cote de Pablo jätti sarjan 10. tuotantokauden jälkeen ja lähtö sisällytettiin juonikaareen eli agentti Ziva David päätti palata takaisin Israeliin. Hänet korvattiin 11. tuotantokaudella NSA analyytikko Eleanor "Ellie" Bishopilla (Emily Wickersham). Anthony DiNozzo lähti ryhmästä perhesyistä ja hänen tilalleen vanhempana erikoisagenttina nousi 14. tuotantokaudella Timothy McGee, jonka tilalle vastaavasti tuli aiemmin peitetehtävissä toiminut Nicholas 'Nick' Torres (Wilmer Valderrama). Kaudella 14 sarjassa oli erikoisagenttina myös Alexandra Quinn (Jennifer Esposito), joka oli toiminut kouluttajana FLETCH yksikössä (Federal Law Enforcement Training Center) samalla kaudella hän jättää työn MCRT-ryhmässä perhesyistä.
Sarjan konseptia ja roolihahmoja testattiin Yhdysvaltain asevoimientuomioistuimeen (Judge Advocate General) sijoittuvan Kunnian miehet -sarjan kahdessa jaksossa (Ice Queen 8.21, esitetty 22. huhtikuuta 2003 ja Meltdown 8.22, esitetty 29. huhtikuuta 2003). NCIS:ia voidaan pitää Kunnian miesten spin-offina, sillä yhteisen aihepiirin lisäksi molempien taustalla oleva tuottaja–käsikirjoittaja -kaksikko on sama.
Katsojamäärät
Tuotantokausien keskimääräiset katsojamäärät ja kokonaissijoitus Yhdysvalloissa:
Toisen tuotantokauden päätösjakso, joka päättyi erikoisagentti Kate Toddin murha-cliffhangeriin, vauhditti sarjan nousua yhdeksi Yhdysvaltojen kesän 2005 katsotuimmista ohjelmista. Katsojamäärät jatkoivat kasvuaan koko kolmannen tuotantokauden ajan. NCIS:n suosio oli vankka erityisesti loppukaudesta, jolloin sillä oli vastassaan samaan ohjelma-aikaan lähetettävä FOXin megahitti American Idol. Neljännellä tuotantokaudella tapahtui pieni notkahdus. Viidennellä tuotantokaudella katsojamäärät nousivat käsikirjoittajien lakosta huolimatta, vaikka yleinen trendi oli, että lakko laski katsojamääriä. Tämän ansiosta NCIS nousi Yhdysvalloissa 10 katsotuimman sarjan joukkoon. Kuudennella tuotantokaudella NCIS on jatkanut nousuaan ja on nykyisin jo neljänneksi katsotuin tv-sarja. Parhaan tuloksen, 19,86 miljoonaa katsojaa saavutti kuudennen tuotantokauden yhdestoista jakso Silent Night[20].
NCIS uusintoineen löytyy usein myös Australian top-20:stä.
Soundtrack
31. joulukuuta 2008 CBS Records ilmoitti tuovansa markkinoille NCIS: The Official TV Soundtrack nimisen ääniraidan. 22 kappaletta sisältävä tupla-albumi julkaistiin 10. helmikuuta 2009.[21]
3. marraskuuta 2009 julkaistiin 12 raitaa sisältävä toinen albumi nimeltä NCIS: The Official TV Soundtrack; Vol. 2.[22]
Ensimmäisen tuotantokauden julkaisu ei sisällä Kunnian miehet -sarjassa esitettyä kaksiosaista pilottijaksoa. Se kuitenkin sisältyy Kunnian miehet -sarjan kahdeksannen tuotantokauden dvd-julkaisuun.