В серии «Heartland», в воспоминаниях Гиббса показана его первая жена, Шеннон, когда они познакомились на ж/д платформе Stillwater в 1976 году. Она рассказала Гиббсу о своих жизненных правилах, которые он сделал своими и начал обучать им своих людей. В «Hiatus (Part II)», они поженились в апреле 1982 года, и Келли (Mary Mouser) родилась в июле 1983 года Он не был при рождении Келли, так как он был за границей («Newborn King»). Шеннон с их восьмилетней дочерью Келли были убиты мексиканским наркоторговцем Педро Эрнандесом 28 января 1991 года, в последний день операции Буря в пустыне, где Гиббс участвовал как морпех. В эпизоде «Hiatus Part 2» директор Морской полиции Дженнифер Шепард говорит доктору Дональду «Даки» Малларду (лучшему другу Гиббса) — который, видимо, об этом никогда не знал, — что Шеннон стала свидетелем убийства морского пехотинца в Кэмп-Пендлтон. Она определила убийцу, как мексиканского наркоторговца Педро Эрнандеса. Когда они были под защитой NIS Эрнандес убил снайперским выстрелом агента, который был водителем их машины, и они умерли в результате автомобильной аварии. Там же Дженни говорит Даки, что попытки экстрадировать Эрнандеса не удались, и что дело остается открытым, но Даки отвечает, что дело закрыто. Он правильно отметил, что Гиббс бы преследовал убийцу своей жены и дочери даже в аду. Согласно пилотным эпизодам NCIS: Лос-Анджелес, Гиббс был подозреваемым в связи с убийством Эрнандеса, но агент, ведущий расследование, Лара Мэйси (Луиза Ломбард), решила не начинать уголовное преследование, несмотря на достаточное число доказательств, так как она считается убийство оправдано. (Позже она сама будет убита по приказу полковника Мертон Белл).