The arrival of ChristianChristianity, Christian missionaries in ZambiaZambia heralded the advent of western formal educationWestern formal education, including Religious Education (RE). This chapter reflects on successive education policies in Zambia, since independence, and argues that the policyPolicy, policymakers provisions have not adequately guided the practice and teaching of religion in schools. Starting with a brief history of RE in Zambia, the chapter analyses the interface between RE and education policies, highlighting the deficiencies there in. Anchored on the qualitative case study research design, the study utilised existing documents to collect data through document analysis. The chapter concludes that while religion is at the centre of Zambian societySociety, societies, the country lacks a comprehensive policyPolicy, policymakers on the relationship between religion and education or simply RE. It thus strongly recommends the enactment of a specific policyPolicy, policymakers on religion and education in Zambia.