Childhood obesity is an important public health issue. Approximately 20% of 2-4 year olds are overweight or obese, meaning 1 in 5 Australian children start school above a healthy weight. In the state of New South Wales (NSW) the combined prevalence of childhood overweight and obesity is significantly higher among children from low socioeconomic status backgrounds and children from regional, rural and remote areas. This paper describes implementation of a healthy eating and active play program () for center-based early childhood education and care (ECEC) services aimed at influencing healthy behaviors in young children in NSW, Australia. It shows changes over time including a focus on disadvantaged, Aboriginal and remote communities. It also discusses the challenges and future opportunities for the program. Routine data in relation to service delivery (reach) and implementation indicators are collected by Local Health District staff. Fifteen implementation indicators (known as practices) were introduced to monitor the implementation of (six related to promoting and encouraging healthy eating, four related to improving physical activity, two related to small screen recreation; and three related to quality of service delivery). As of 30 June 2017, 88.4% of ECEC services have staff trained in . Of the 15 practices related to promoting and encouraging healthy eating, increasing physical activity and improving the quality of service delivery 13 practices saw significant improvements between 2012 and 2017. This was consistent for services with a high proportion of Aboriginal children and for services in disadvantaged and remote communities. There has been a statistically significant increase in the proportion (37.6-81.0%, < 0.0001) and type of ECEC services (preschools 36.1-81.3%, < 0.0001, long day care 38.6-81.0%, < 0.0001, and occasional care 34.0-74.6%, < 0.0001) that have implemented the program since 2012 as well as in services with a high proportion of Aboriginal children (33.6-85.2% < 0.0001), services in disadvantaged communities (37.4-83.3% < 0.001), and services in remote communities (27.8-59.4% < 0.0139). This paper demonstrates that has seen large improvements in the delivery of training, practice achievements and program adoption in ECEC services across NSW including services in disadvantaged and remote communities and that have a higher proportion of Aboriginal children.