Understanding how teachers' implicit beliefs promote and inhibit students' creativity has important implications for fostering creativity in the classroom. This study investigated whether the effect of teachers' fixed creative mindset on their self-efficacy for teaching creativity was mediated by their perceptions of students' potential and the degree to which this indirect effect varied by level of growth creative mindset. A sample of educators (N = 119) completed an online survey containing questions regarding creative mindsets, perceptions of students' potential, self-efficacy for teaching creativity, and a set of relevant covariates. A moderated mediation analysis indicated that the more teachers believed creativity to be innate, the less teachers tended to perceive every student to possess creative potential. Consequently, teachers' confidence in their ability to teach for creativity was diminished. Results from the corresponding tests of simple indirect effects indicated that this negative indirect effect of a fixed creative mindset was lessened by teachers' growth creative mindset. Taken together, the findings suggest the likely significant role of teachers' fixed and growth creative mindsets for fostering creativity in classroom.