So often, you’ll hear trans people say they always knew. I think that’s both the case, and a bit off. My guess is that they’ve always had a feeling SOMETHING was amiss, but weren’t really able to nail down the exact feeling until, well… They started considering transitioning.
That’s almost exactly what I was trying to say with my top level comment.