I remember being a pubiscent teenager discovering my body and fantasizing about or wishing for switched genitalia. That never really stopped though.
I also remember browsing through fashion mailorder catalogues and being intrigued by or drawn to women's clothing. I didn't think like "Oh, I wish I could wear these" or something (but that is indeed the case today), I just thought those items to be generally more interesting (though to be fair, that is not hard to achive when you compare it to basic men's fashion. But even curve-cut girlie shirts are more interesting than the same shirt in straight cut).
Unfortunately I didn't realize transitioning was a possibility until much later. I mean, I had heard of transvestites and sex change surgery, but to uneducated young me those were rare occasions and totally out of the question gor myself.
So now I'm in my early to mid thirties with much more baggage and being unhappy with my body for totally unrelated reasons trying to make sense of things I wish I had wondered about fifteen to twenty years earlier. And not even being sure if all that counts as dysphoria.