For me, realizing came in steps. It first started when I was a toddler being potty-trained but then it was just "I want to pee standing up, because that's how I should do it." And I got into an argument with my mother over the issue and learned when you want to do something, don't tell your parents about it...so I peed standing over the toliet. xD I always considered myself a boy - however, I was also Alice in Wonderland, so when I was called a girl, well, it was part of pretend, and in pretend I was always a boy, but that was so much more real to me. As a kid I didn't care about pronouns one way or another.
Puberty brought me closer to "getting it". The first thing I did was reject EVERYTHING, then come to see that I was only rejecting it because, well, it wasn't the puberty I wanted to happen, and I prayed every night that my boobs wouldn't grow bigger. So, online, I clicked the 'male' box and lived through it. I hid a "civil war in my crotch", denying it until about a year and a half ago, when I risked being dragged to a doctor and possibly getting called out on lying.
Once I learned changing was possible, it's on my mind 24/7, and that was, oh...when I was 16 or 17?