Introduction to NCIS NCIS, or Naval Criminal Investigative Service, has been a staple of American television since it first aired in 2003. ...