For decades, the sexuality of trans and gender diverse people has been researched from a pathologising and medical perspective. This approach makes assumptions about the experiences of trans people, limiting concern for unique and individual experiences, especially for those with non-binary or gender diverse identities. A growing number of articles however are beginning to take the viewpoints of trans people seriously, taking into consideration their unique experiences and insights within the context of sexual and romantic relationships. This study examines the development of gender identity and sexual orientation of a group of trans individuals in Spain. Thirteen self-identified trans participants were interviewed about their sexual orientation, gender identity and the interplay between both those aspects. A constructivist grounded theory methodology was employed to analyse the data. Five major categories were identified: reinterpreting experiences through identification with gender identity and sexual orientation; questioning gender identity and sexual orientation norms; understanding the interplay between gender identity and sexual orientation; developing as a couple; and building a community. Findings highlight the dynamic and relational nature of gender identity and sexual orientation and provide further insight into the interaction of these aspects in the development of trans and gender diverse identities.