Stories and storytelling have been an age old tradition across communities and cultures. Stories act as a vehicle by which cultural practices and traditions are maintained over time but also equally important for young children’s development. This chapter aims to explore the important role that stories play in young children’s lives including the many benefits the act of storytelling has on learning and development for indigenous children in particular. The chapter shares the concept that for indigenous communities, stories are a crucial part of cultural continuity and heritage. It will therefore argue that storytelling should be a privileged pedagogical choice of teachers in schools for indigenous students. We show how planning learning and teaching around stories has many benefits for young children but is particularly important for young indigenous children.