Gibbs ble oppkalt etter sin fars gode venn, Leroy Jethro, som var hans forretningspartner i butikken hans etter at det jobbet sammen i kullgruvene som var eid av Winslow Mining Company. Gibbs junior forlot hjembyen Stillwater i 1976 da han var mellom 18 og 20 år og, ifølge hans egne uttalelser, kom han ikke tilbake på over tretti år. I en flashback-scene i en episode, havnet Jethro ofte i voldelige episoder og faren hans som til stadighet kom til unnsetning med en Winchester rifle eller hagle.