People with intellectual disability want friendships and meaningful relationships, and some want intimacy. However, the expression of sexuality is an area where potential freedoms are often limited and restricted compared to their peers. While some relationships and sexuality education programmes do exist for this population, most focus on knowledge acquisition regarding sexuality and sex but lack in their focus on relationships, informed choices and decision-making. The aim of this study was to identify good practices and methods of delivery in relationships and sexuality education for children and young people with intellectual disability. A qualitative design was undertaken. Information about our study was distributed to eight special schools in the UK. Semi-structured interviews and focus groups were employed for data collection. Data from 37 pupils with intellectual disability, 11 parents and 16 healthcare and other professionals were thematically analysed. Following data analysis, three themes emerged: (i) seeking and sharing information; (ii) protecting and keeping safe; and (iii) learning for the future. The findings highlight that pupils are keen to learn about life changes and societal influences and want reliable information. Parents and professionals recognise that children and young people with intellectual disability will develop into adults and may be vulnerable when they leave the security of the school setting. They recognise that children and young people need to know about socialising, puberty, consent and contraception. Evidence-based programmes should be designed with these stakeholders to ensure children and young people with intellectual disability receive developmentally appropriate information to make happy and safe decisions about their relationships.