This study aims at examining the relationship between learner creativity and performance in written narrative tasks in the context of Iranian EFL students. To this end, a sample of 222 EFL students from four universities in Mashhad (Iran) participated in this study. Our study involved measuring the participants' creativity using creativity test and eliciting written narrative performance from the participants with the help of a narrative task. The task involved two parts of narrating a story on the basis of a picture and writing a memory. We used correlation and ANOVA to analyze the data. The results exhibited a significant relationship between learners' performance in written narrative tasks and their total creativity and also with some sub constructs of creativity: fluency, originality and flexibility. Finally, the results were discussed in the context of language teaching and learning.