Abstract: Since the commencement of the implementation of the National Policy on Education in Nigeria which seeks to ensure an optimal and qualitative Early Childhood Education (ECE), stream of concerns have been raised by stakeholders in respect of the quality of education in ECE and its actual implementation. Despite all measures put in place by the Federal Ministry of Education in Nigeria, there are still some lapses in the implementation and non-implementation of this programme. There is no doubt that the implementation of ECE requires the collaborative effort/input of all stakeholders, including the government, parents/guardians, and school authorities. However, the trust of this paper is on issues and challenges of implementation of ECE in Nigeria. The paper gives input on the benefits derivable from ECE, the paper equally points out the recommendations that will lead to effective implementation ECE. This includes employment of more ECE specialist teachers, training/retraining of caregivers/teachers, effective quality monitoring by Ministries of Education, provision of logistic support to ensure that minimum standards are maintained in both public and private preprimary institutions in Nigeria among others.