Many transgender individuals develop a sense of being at odds with their genital anatomy during "their early childhood".
Research has shown that many transgender men and women did have identified their sexuality in an early stage in their childhood, as early as three years of age. And more often it is the case that they choose their dressing as the sex they feel themselves part of.