I started with hiking with my Dad. Then learned map and real navigation for cross-country work and the tests to get licensed to fly sailplanes.
Reinforced with orienteering in college (I ran down a Navy Seal during one competition). Reinforced orienteering during ROTC summer camp (Navy ROTC- Marine week)
Nautical navigation- NROTC, actual shipboard work, submarine navigation, Officer of the Deck qualification.
Then lots of 4 wheeling and hiking in Colorado post-Navy.
Great preference for off-trail hiking leads to more nav skills.

Navigation is a great puzzle to be solved.

But I get lost inside buildings. Really. It all looks alike to me. Even though I can name the "outdoors scenes" on the local TV news, I get disoriented indoors.
Used a pocket compass to navigate the subways of Japan on a business trip :-)