If Science, Technology, Engineering and Mathematics (STEM) disciplines in higher education are to retain students, there needs to be a shift towards teaching in more enriching and interesting ways. Creative teaching needs to become more prominent in STEM. This article presents a study that defines creative teaching in the STEM context and investigates attempts to teach creatively as experienced by nine STEM educators in an Australian university. The results highlighted that achieving creative teaching is difficult and that the element of surprise is essential. Despite the struggle required, creative teaching afforded fulfillment for teachers. We examine the characteristics of those interviewed and suggest strategies for fostering creative teaching. The findings extend beyond the STEM discipline.