Early childhood education is considered by many societies and individuals to be beneficial to young children for their educational development from school-entry age. This type of education was given official recognition by the Federal Government of Nigeria in the National Policy on Education. In the policy document, provision is made for a policy on pre-primary education stating its objectives and the measures to be taken by government to facilitate the achievement of the policy objectives. It also allowed for private participation in the provision of pre-primary education. This paper examines the implementation of the policy pointing out its shortcomings and some attendant problems, and the way forward.