El agente especial Gibbs es un experimentado sargento de la Marina de los Estados Unidos con unas dotes interrogatorias excelentes. Responde ante las órdenes de su jefa, Jenny Shepard, la directora de NCIS, con quien trabajo años atrás y le une una especial amistad. Ha estado casado 3 veces, aunque su vida personal no es algo conocido entre sus compañeros debido a su carácter cerrado. Una de sus esposas e hija murieron a manos de un traficante mexicano, algo que éste no ha conseguido superar. Es poco amigo de la burocracia y tiene una relación muy especial con Ziva, quien le tiene mucho afecto.