Some schools may merely demand a high school diploma, while others may require a college diploma as well as state education department accreditation. Preschool teachers in most public preschools must have a bachelor's degree in early childhood education.