The episode `` Moonlighting '' shows where Leroy Jethro Gibbs grew up .
In the backstory , Gibbs was born on May 2 , 1958 , and was shown in the episode `` Heartland '' to have grown up in Stillwater , Pennsylvania .
Leroy Jethro Gibbs