Open conversations regarding sexuality education and gender and sexual diversity with young children in early childhood education settings are still highly constrained. Educators report lacking professional training and fearing parental and community pushback when explicitly addressing these topics in their professional practices. As such, gender and sexual diversity and conversations of bodily development are left silenced and, when addressed, filtered through heteronormative and cisnormative frameworks. Through a Foucauldian post-structural lens, this article analyses data from open-ended qualitative questions in a previous research study regarding early childhood educators' perceptions on discussing the development of sexuality in early learning settings in an Ontario, Canada context. Through this Foucauldian post-structural analysis, the authors discuss forms of surveillance and regulation that early childhood educators experience in early learning settings regarding the open discussion of gender and sexuality. The authors explore how both the lack of explicit curricula addressing gender and sexuality in the early years in Ontario and taken-for-granted notions of developmentally appropriate practice, childhood innocence, and the gender binary -- employed in discourses of sexuality education in the early years -- regulate early childhood educators' professional practices. The authors provide recommendations which critique the developmentalist logics -- specifically, normative development -- that are used to silence non-heterosexual and non-cisgender identities in the early years, while articulating the need for explicit curricula for educators in the early years regarding gender and sexuality in young children.