Limited access to reading material written in local languages is considered a contributing factor to poor reading achievement in Sub-Saharan Africa. Several non-government projects are attempting to compensate for this by providing extensive reading material. One such project is the non-commercial, donor-initiated African Storybook. This article examines the premise on which African Storybook and similar donor-initiated projects build, namely that providing stories in local languages can significantly improve early literacy achievement. Understanding literacy as social practice, we investigate what experiences with stories inform the literacy-related beliefs of pre-service teachers in Zambia, and how these beliefs may shed light on their response to storybooks as part of early literacy education. Our data comprises a questionnaire with 26 pre-service teachers and focus group interviews with six of them. The pre-service teachers' beliefs were found to reflect their childhood experiences with stories and the Zambian official National Literacy Framework. Our findings indicate that neither their childhood experiences nor their teacher education had prepared the pre-service teachers to use stories for extensive reading in early literacy education. These findings lead us to question whether literacy delivery is best served by initiatives that are not coordinated with both national literacy policy, curriculum and local teacher beliefs.