Autistics are more likely than neurotypicals to be gay, lesbian, bisexual, asexual, and other sexual orientations. Autistics and sexual minorities represent populations at high risk for depression, anxiety, and suicidality. Little is known about the experiences of individuals living at this intersection. In this phenomenology, 67 individuals who identified as autistic sexual minorities participated in online interviews to describe the meaning of their experiences. Six themes emerged, including: self-acceptance is a journey; autistic traits complicate self-identification of sexual orientation; social and sensory stressors affect sexual expression; feeling misunderstood and isolated; challenges finding mutually satisfying relationships; and difficulty recognizing and communicating sexual needs. Autistic sexual minorities experience a "double minority" status that complicates identity formation and increases vulnerability in sexual relationships.