For the vast majority of non-Chinese speaking (NCS) students in Hong Kong, writing is the greatest difficulty they encounter when studying Chinese. Thus, giving support to improve NCS students’ Chinese writing is currently urgent. In recent years, Genre Teaching Approach is a widely used teaching method to improve students' reading and writing skills. This study attempted to use Genre Teaching Approach to teach NCS students to learn narrative writing. The researchers selected one class of students who participated in the Student Support Programme (SSP) in the University of Hong Kong as research participants. Through classroom observation, interviews and text analysis of students' pretest and posttest essays, we explored the effectiveness of Genre Teaching Approach for improving NCS students' writing skills. This study found that there was a significant difference between the pretest and posttest narrative writing performances of the NCS students. Before Genre Teaching Approach was adopted in teaching, their composition structures were unorganized and did not exhibit the stylistic features of narrative writing. But after they were taught by Genre Teaching Approach, their compositions were well-structured, and showed the characteristics of narrative writing. Finally, according to the in-depth interviews with the students, we could further confirm that Genre Teaching Approach helped to improve NCS students’ Chinese writing ability.