Naval Criminal Investigative Service

NCIS didirikan pada tahun 1992 dengan nama Naval Investigative Service atau (NIS) Lalu berganti nama menjadi United States Naval Criminal Investigative Service. Direktur agensi ini adalah Mark D. Clookie.