This systematic quantitative literature review explores the use of story in early childhood religious education to inform the research question “What are the pedagogical benefits of using story in religious education in the early years of primary school?” Searches were conducted across multiple databases and individual journals for publications dated from 1970 to 2019. Literature on the key areas of (1) early childhood, (2) story and (3) religious education were analysed to understand their unique perspectives and ways they overlap and connect, with an emphasis on seeking literature which connected all three areas. The study revealed the areas of religious education, the use of story and the field of early childhood as three distinct areas of research with connection points, and gaps in the literature connecting the pedagogical use of story for religious education in early primary education. The literature identifies the use of story as effectively engaging and connecting children to religious education in a pedagogically appropriate way for the early childhood age group. Further to this, benefits were found not only in faith development and biblical literacy, but also in learning, literacy development, empathy, and engagement with differing worldviews. The Australian context was a focus of the literature review providing insight for religious education in Christian schools which may be applied to other contexts in public schools, or internationally.