Sexuality education is one of the most disputable health education programs as far as its inclusion in Early Childhood Education is concerned. This study was conducted in order to investigate early childhood future educators' attitudes and considerations about introducing sexuality education to their future pupils. We used a qualitative research method: semi-structured interviews for two groups of students in the Department of Educational Studies in Early Childhood, University of Northern Greece. The results revealed that the students who had chosen and successfully completed a course about early childhood sexuality education were the ones who indicated the subject as one of the basic ones to be taught in the kindergarten. Furthermore, they expressed their considerations about Greek bibliography's lag in this field. Finally, they exhibited more readiness to introduce sexuality education to their future pupils than the rest of the students did. Students who had not attended a relative course referred to developmentally inappropriate subject areas, showing their inability or even riskiness to introduce sexuality to their pupils. The results suggested the students' need for relevant theoretical as well as practical education.