My parents brought me up watching the original Star Trek, Adam West Batman, and Star Wars. The original three, back before there were the special editions. Those weren't around until I was eight or so...
So anyways, even back then I was roleplaying. Every kid did, if you think about it, but I loved doing that. Playing "Littlefoot" (Land before Time), TMNT, that sort of thing. Everyone picked a character and we'd play. I think we finally stopped some time after "The Lion King" came out.
From there, you should know where I'm going immediately. My favorite movie was Robin Hood, favorite show was Road Rovers, favorite game was Starfox, and I loved any show with anthropomorphic protagonists in it. Street Sharks, Gargoyles, everything. So, when I was twelve and I finally got the internet in my own room, I almost immediately googled for "naked animal people porn" and found FurNation.com.
So yeah, I've been a furry/xenophile since way back then.
Around that time my friends started playing Warhammer 40k. I got my first space marine army back then, painted them shiny blue and called them the "Sapphire Angels, a Dark Angels successor chapter" (I was twelve, gimme a break.) A year later I played my first D&D 3.0 gaming session, etc.