Parents can have a substantial impact on adolescent sexual decision-making, but few studies have explored the role of parents in providing sexual health information to transgender and non-binary (TNB) youth, a population that experiences significant sexual and mental health disparities and lower levels of perceived family support compared with other youth. This study aimed to elucidate existing knowledge gaps and content deemed important for a sexual health curriculum and educational materials for parents of TNB youth. We conducted 21 qualitative interviews with five parents of TNB youth, 11 TNB youth aged 18+, and five healthcare affiliates to identify parents’ educational needs. We analyzed the data using theoretical thematic analysis and consensus coding. Parents self-reported multiple knowledge deficits regarding gender/sexual health for TNB individuals and were primarily concerned with long-term impacts of medical interventions. Youth goals for parents included greater understanding of gender/sexuality and sufficient knowledge to support youth through social transition to their affirmed gender identity. Content areas suggested for a future curriculum for parents of TNB youth included: basics of gender/sexuality, diverse narratives of TNB experiences/identities, gender dysphoria, non-medical gender-affirming interventions, medical gender-affirming interventions, and resources for peer support. Parents desired access to accurate information and wanted to feel equipped to facilitate affirming conversations with their child, something that could combat health disparities among TNB youth. An educational curriculum for parents has the potential to provide a trusted information source, expose parents to positive representations of TNB individuals, and help parents support their TNB child through decisions about potential gender-affirming interventions.Supplementary InformationThe online version contains supplementary material available at 10.1007/s10508-023-02611-9.