Background: People with intellectual disabilities have equal rights to explore their sexuality and access sexual and reproductive healthcare, yet little is known about their needs and wants when accessing health education. The current study sought to learn about the sexual health interests, attitudes, and educational needs of Special Olympics (SO) athletes. Methods: Thirteen participants completed a questionnaire and a 45-min interview, including SO athletes, coaches and caregivers of SO athletes. Results: Survey responses indicated the importance of access to sexual health education, but significant barriers were noted. Thematic analysis of interview transcripts highlighted the importance of healthy relationships, inequalities in learning, and need for information to promote safety. Conclusions: Findings add to existing evidence that people with intellectual disabilities value healthy relationships and want to learn more about sexual health. Several recommendations are offered to increase the effectiveness of sexual health education.