In Australia, Aboriginal young people who are lesbian, gay, bisexual, trans, queer or otherwise sexuality and gender diverse (LGBTQ+) are recognised within several overlapping priority populations in state and federal sexually transmissible infection and HIV strategies. However, limited research has documented their unique sexual health experiences, needs and preferences. In this qualitative study, semi-structured interviews were conducted with 10 LGBTQ+ Aboriginal young people aged 16-24 years in New South Wales. Interviews incorporated questions about service access, positive and negative experiences and self-determined healthcare priorities. We conducted a strengths-based thematic analysis to understand the issues of greatest importance in sexual healthcare for participants. Using the framework of 'imaginaries', we explored how participants imagined sexual healthcare that would meet their individual and cultural needs. The dominant imaginary centred on respect, representation and the as-yet-unrealised possibility of sexual healthcare designed by and for people who shared the intersection of Aboriginal and LGBTQ+ experience. We identified individual-level, service-level and societal-level factors influencing this imaginary, including relationships, accessibility and experiences of racism. Analysing the imaginaries constructed by LGBTQ+ Aboriginal young people of empowering, culturally safe sexual healthcare that is 'for them' provides insight into potential service design to improve sexual health outcomes for this population.