Like you, I was extremely uncomfortable at first when I discovered I was trans because my story didn't fit the "classic" trans narrative. It didn't help that I had a number of people try to use that against me to convince me that I was not trans, and having an ego weakened by psych abuse and gender dysphoria made things very confusing and frustrating.
Here's what I've been able to sort out so far about my history and how it adds up:
I can't say I was "comfortable" per se as I was willing to settle for the path of least resistance. I was such a push-over to what everyone expected of/projected onto me that I didn't really have any clear sense of gender except "well, I have a penis, guess I'm a guy." I played imaginatively with anything I could get my hands on, though I tended to play with masculine toys (especially toy cars) because it was "safer" to like those things even though I secretly wanted dolls and played with my sister and her toys quite often. Never really cross-dressed on any serious basis (except for a toy jewelry kit my sister had) though I did develop a fetish for lycra around age 12 because it made everything smooth and sensitive. I enjoyed things like classic cars, baseball (but only live games), and shooting sports, so I didn't really question.
Truth be told though, I never actually felt male if I was honest with myself. I just felt lost, and going with the flow was the easiest thing, though I find that between about age 11 and 16 the pressure to be a cis hetero male was so great that I was intensely phobic of doing, saying, wearing, or expressing anything vaguely effeminate because I'd been labeled "gay" by my classmates. I started wearing muted colors so as not to attract attention to myself, and I started cutting my hair or wearing whatever I was nagged into wearing so that I would be left alone. I just wanted to blend in and not be noticed, and I never knew why. By age 19, I figured I was probably bi and by age 21 I was convinced I was gay, but I was extremely straight-acting.
By age 23, I'd forgotten how to let anything effeminate out at all, and I started drinking to disinhibit, so I could act in a feminine way. I found without alcohol I just couldn't do it! Finally breaking out of all that and being able to express myself was a difficult and frightening experience. By this point I was also thinking I might be genderqueer and so disgusted with my body that I developed signs of an eating disorder.