- Leon Vance est tout d'abord directeur-adjoint du NCIS ayant remplacé Jenny Shepard lorsque celle-ci fut tuée lors d'une enquête. Nous apprenons également au fil du temps que Leon Vance et Gibbs se connaissent depuis près de 10 ans. Les relations qu'ils entretiennent n'ont pas l'air des plus courtoises. Lorsque Jenny Shepard se retrouve dans le coma Leon Vance devient le nouveau directeur du NCIS. Il décide alors de démanteler l'équipe de Gibbs a qui il octroie de nouveaux équipiers.
A la différence de Gibbs, Leon Vance n'aime pas le café. Ce qu'il adore, c'est mâchonner un cure-dent même si ce tic s'efface. Son propre passé reste trouble même si l'on aperçoit sa famille dans la saison 6. Leon Vance a une femme, Jackie, et deux enfants, une fille, Kayla, et un fils, Jared. Il est très fort à la boxe et il a de bonnes connaissances scientifiques. Il s'entend très bien avec le SecNav.