Ancien sergent des marines, le leader charismatique de l'équipe est un enquêteur et interrogateur hors pair. Sûr de lui, c'est un fin statège qui n'hésite pas à jouer avec les règles, à séduire, à bluffer ou même à subtiliser le corps de la victime au nez et à la barbe des services secrets (épisode pilote "Air Force One") pour mettre la main sur le coupable. Il s'amuse beaucoup à donner des leçons d'enquêteur à ses propres agents ou à des agents des services annexes (comme dans "Réaction en chaîne" à l'agent Fuller).
Dès les premiers épisodes de la série, des questions sont laissées en suspens sur le passé de Gibbs, notamment l'aspect chaotique de sa vie sentimentale (trois ex femmes dont la dernière le harcèle au téléphone tous les ans le jour de leur anniversaire de mariage, "Le dernier saut").