My first psychologist had no clue about trans issues, bless his little heart. He made plenty of strange comparisons to mental conditions and asked me to explore my gender stereotypes, ideas, concepts, and memories related to gender, until I gave up on him and decided to go to a gender specialist (it was still helpful at this stage to explore those concepts though).
When I finally saw the gender specialist, he asked me a series of questions, had me fill out a few surveys, and answered a tonne of questions I had about transition and what other people go through and whether he thought it was right for me. In the end, he told me that he is confident that I have gender dysphoria caused by my masculinity, and that transition may help, as it has with many trans people in the past.
After a lot of soul searching, I found that identifying as female made sense to me, personally. It clicked. Am I trans? Trans, for me, is a side effect of me being assigned incorrectly at birth, and having to now make up for that. I'm not ashamed of it, but as was said earlier - I am trans because society says I am, truthfully, I have always been, and continue to be, female. I just didn't understand my true identity because I, like many other people, had never explored the gender issue myself, and assumed that what I was assigned was the hand I was dealt, and depression be damned, I had to live with it.
The few times my sexuality has been asked about, I usually dismissed it. I honestly think sexuality has almost nothing to do with gender.