For the vast majority of non-Chinese speaking students in Hong Kong, writing is the greatest difficulty they encountered in learning Chinese. Therefore, providing support for non-Chinese speaking students in Chinese writing is a pressing need. In recent years, genre teaching approach is a widely adopted pedagogy to improve students' reading and writing skills. This study attempts to use the genre teaching approach to teach non-Chinese speaking students learning narrative writing. A group of students who participated in the University of Hong Kong non-Chinese speaking students learning Chinese Support Programme has been selected as research subject. Through classroom observations, interviews, text analysis and composition of the pre-test and post-test students, we try to explore to what extent the genre teaching approach could help to enhance the effectiveness of the non-Chinese speaking students' writing skills. With reference to their narrative writings, we found that non-Chinese speaking students had a great difference in their writing performance before and after the genre teaching. Before they were taught through genre teaching approach, their writing structure was scattered without narrative stylistic features. However, after they were taught through genre teaching approach, their compositions were able to demonstrate a rigorous structure with explicit characteristics of narrative writing. According to in-depth interviews of students conducted at the end of the study, it provides further evidence that genre teaching approach helps to improve the Chinese writing ability of non-Chinese speaking students.