A huge exception to the "I obsessively consumed gender-bending media for years before coming out" thing is gender-bending anime.

What I knew was mainly that a lot of very creepy cis dudes were very creepy about it. That was one of the signals I took to mean that whatever these desires of mine were, they were deeply connected to something repellant, and better off unexplored.