The importance of Early Childhood (EC) educators' wellbeing has been brought into sharp focus during the COVID-19 pandemic, as educators have navigated numerous additional stressors while providing education and care services for some children and ongoing support for many others learning at home. This study aimed to explore the impact of the pandemic on EC educators' wellbeing and educator-child relationships, as growing evidence shows the influence of these factors on children's developmental outcomes. In July 2020, members of a Research Network of EC Professionals--who previously identified educator wellbeing as a priority issue--were invited to participate in an online survey. The survey included two published, validated scales: the Early Childhood Professional Wellbeing scale (ECPW) and the Student-Teacher Relationship Scale (modified). Survey items about educators' experiences during the pandemic were also included. Two hundred and thirty-two EC educators from across Australia completed the survey, mostly from Victoria where lockdowns were most severe. Linear regression analysis demonstrated stronger professional wellbeing was associated with less conflict in educator-child relationships and lower risk of staff turnover. This was more likely to be experienced by senior or more experienced staff. Although a negative impact of COVID-19 was reported, ECPW scores were relatively high, and organizational structures supporting professional wellbeing were most strongly associated with lower risk of turnover (r = 0.63, p < 0.001). Findings highlight that supporting EC educators' wellbeing is essential for workforce retention, and for promoting quality educator-child relationships which are central to young children's learning and development.