Obesity and overweight in early childhood have detrimental impacts on children's health and development. Changing policy, system and environmental features focused on physical activity and healthy eating behaviors as part of health promotion interventions can play a key role in prevention strategies in early childhood education settings. These types of changes can have broad reach and are often sustained over time, which allows for impact on children who enter the early childhood education setting year after year. However, there is currently a gap between the generation of evidence for health promotion programs and their application into practice. This study used qualitative methods to evaluate intervention-, organizational- and individual-level factors within a dissemination and implementation framework that may be related to the implementation of a health-promoting intervention in early childhood education settings. Intervention-level factors, including feasibility and adaptability, organizational-level factors, including staff and leadership engagement, and individual-level factors, including attitudes, skills and knowledge, were identified as constructs that impacted the successful implementation of the intervention. These findings provide insight into core dissemination and implementation constructs that should be targeted by obesity prevention interventions in early childhood education settings to ensure maximum impact on sustainable behavior change.