Early Childhood Education (ECE) comprises essential programmes and activities which are critical to holistic development, academic success and future achievements of children. ECE is recognised by the federal government of Nigeria as a foundational and essential programme that Nigerian children must experience. This is why the government has given highly rated attention to it through various interventions that include formulation of policy documents and network of relationships among different sectors. Unfortunately, various challenges are facing the implementation of ECE in Nigeria. This paper examines the challenges that are militating against this important early education in pre-primary schools. Some practical ways to overcome the challenges are provided.