FWIW, I think a lot of what you feel about your gender as a small child depends on what your experience of gender was as a child.
I never considered myself to be a girl, either. But when I went back and looked at things, I realized that I had no idea what a girl was until I started kindergarten, because my parents raised me in almost complete isolation, with only my younger brother for company.
I remember my dad taking me to the beach when I was five, and seeing women in bikinis, and thinking "that's what I want to be." Before then there was no gender, I was just me.
I told mom and dad I wanted to be a girl when I was seven, after a male friend's parents got him a toy kitchen set (very progressive parents for the early 1970's). I got quite the lecture at that point about what boys were and what girls were, and what was expected of me.
So to me, ever since, being a boy, and then a man, it was like I was doing a job -- except the only time I ever got to clock out for some break time were the rare times I could crossdress without discovery or punishment, or sneak looks into the girls section of the Sears catalog.
There is no standard narrative. We are who we are. I got my first wig a few days ago, and today for the first time I had enough time to fully dress, and get the wig on, combed, brushed and adjusted. No time to do makeup, but still:
The one thing I know is that I love the girl who was looking back at me in the mirror. And that is enough.