电视系列剧的概念和角色最初是来自CBS的另一部电视系列剧《执法悍将》(JAG，Judge Advocate
General的缩写)的连续两集(集数编号8x20和8x21)。
剧照此套电视系列剧于2003年9月首映，不同于另一套犯罪电视系列剧CSI系列，“海军罪案调查处”并不强调实际采证过程，而是将戏剧主轴锁定在刻划片中主要角色的个性。
在第一季的时候，电视系列剧的名字本来叫做“Navy
NCIS”。由于缩写中的“N”是代表海军“Navy”，所以这样子的命名方式在技术上是多余的(缩写赘字(RAS
Syndrome)的一个例子)。根据报道是CBS不顾贝里沙立欧的反对，而决定要使用这个名字的，原因是为了要：
吸引新观众(特别是会看《执法悍将》的)，他们可能不知道NCIS是什么的缩写。
让NCIS不要跟CBS另一部主题类似、拼法也类似的电视系列剧《CSI》以及后者的衍生电视系列剧混淆(一开始很多人总是把这部电视系列剧误叫做“Navy
CSI”)。
在第一季成功之后，或许它已经建立了自己的地位，所以就把电视系列剧的名称缩短为“NCIS”。
第四季片末时，一手创造本剧的执行制作唐纳·贝里沙立欧(Donald Bellisario)对于细节管理的过份追究与常在最后一刻修改剧本等行事风格而导致主角马克·汉蒙公开表达不满与威胁退出剧集，因此于第五季时退出制作组并改为挂名，职务由副执行制作Chas.
Floyd Johnson与原首席剧本作者Shane Brennan接替。 由于第六季急骤升高的收视率、以及有效拉抬时段在其后的新电视系列剧超感应神探(The
Mentalist)，CBS批准海军罪案调查处开设衍生电视系列剧《海军罪案调查处：洛杉矶》(NCIS: Los
Angeles)，并安排于海军罪案调查处后的周二九点档播出。
