Contemporary Early Child Care, Development and Education (ECCDE) in Nigeria are becoming more diverse. Nevertheless, it is still bedeviled with issues and problems. This paper discusses the existing UBE programme, policies and strategies in the implementation of the ECCDE in Nigeria. The paper further examines the challenges of ECCDE in Nigeria. The main issues of which include the use of English as medium of communication and instruction; lack of competent and qualified teachers; lack of effective supervision; and the ratio of teacher to pupils. The paper concludes that for Nigeria to achieve sustainable education development, interventions to improve the quality of ECCDE in Nigeria, the school-based curriculum must be adequately promoted. The paper suggest the use of mother tongue in teaching at this level, provision of more infrastructures and the introduction of unified standardized curriculum for set of programme.