Computer programming and associated Computational Thinking (CT) skills are essential to thriving in today’s academic and professional world. There has been a growing focus globally on fostering CT skills as well as on introducing computer programming concepts and languages beginning as early as kindergarten and pre-primary school. Tools, curriculum, and frameworks to promote CT in the early years must be designed and implemented in ways that engage children who cannot yet read and write, who learn through play, and who have a short attention span and limited working memory but also strong natural curiosity. This review summarises empirical and theoretical literature on the state of the field of CT as it relates to early learning and development, a time when young children are being introduced to foundational skills, such as literacy and numeracy, which can carefully be complemented by an exploration of CT.