Offering an alternative to normative teacher education that excludes meaningful sexuality and gender education from its curriculum, this article presents a critical teacher education multicultural curriculum based in the United States that included an autoethnographic narrative assignment as reflective space for teacher candidates to consider their identities as shaped by lived experiences with gender and sexuality. Using a categorical analysis of a cohort of 38 teacher candidate autoethnographies, discussed are insights revealed about their lived histories. Patterns included gender identification, heteronormativity, patriarchy, sex education, schooling experiences, teacher complicity, and teacher identity effects and sense of agency along with implications for educating future teachers.