The episode `` Heartland '' shows where Leroy Jethro Gibbs grew up .
In the backstory , Gibbs was born on May 2 , 1958 in Stillwater , Pennsylvania , episode `` Moonlighting '' ( Season 7 , episode 20 , which is also where he grew up .
Leroy Jethro Gibbs