In line with international trends in early childhood care and education (ECCE) recognising the importance of early learning, the Department of Basic Education in South Africa has pledged to professionalise the sector, increase access and improve quality. From a systemic point of view, professionalisation of the sector will require collaboration on multiple levels between various stakeholders working in different systems to bring about simultaneous improvement in conditions of employment, resource provision, and infrastructure development. To aid the government in supporting skills development in this sector, particularly for those servicing the most indigent populations, we employed a multi-method design to determine critical skills gaps and how they could best be addressed. Data were gathered through online questionnaires, a desktop review and focus group and individual interviews. Thematic analysis revealed the need for managerial training, practical learning opportunities for practitioners, the necessity for more home-based ECCE services and systemic improvement. Based on the findings, we make suggestions of how key stakeholders could partner to best address these needs.