Leroy Jethro var tidligere en Marine Scout Sniper, og han var i militærpolitiet en kortere periode før han begynte i NCIS der Gibbs blir portrettert som en disiplinert og krevende sjef. Selv om Gibbs ikke har fungert som en aktiv skarpskytter i militæret på flere år, har han beholdt sine ferdigheter og treffsikkerhet, noe som blir tydelig underveis i serien, blant annet i premieren på sesong 7, «Truth or Consequences» der han skyter en terrorist over lengre avstand.