Abstract Background Despite the extensive benefits associated with the provision of comprehensive sexuality education (CSE) within a school context, many initial teacher training programs inadequately prepare pre-service teachers to deliver this content. Programs that do provide such instruction do not routinely share details of their curriculum, syllabi, or evaluation data. Methods This paper outlines the structure of an Australian undergraduate course for pre-service teachers that focuses on instruction in CSE. This course spans twelve teaching weeks, aligns with evidence-based principles for sexuality education, prioritises experiential learning and requires students to complete authentic, practical assessment tasks. Formative, process, and short-term impact evaluation data, based upon five years of delivery, are described. Results Students completing this course reported statistically significant improvements in attitudes associated with CSE and comfort in facilitating all domains of learning (knowledge, attitudes, skills). Conclusions Positive process and short-term impact data provide strong evidence for the provision of CSE to pre-service teachers, regardless of future teaching speciality. Proposed amendments include the creation of a fully online tuition pattern and an expansion of content to incorporate other audiences, such as community-based educators.