Despite the role pedagogical leadership plays in quality early childhood education and care services, limited research to date has explored the appointment and enactment of educational leaders in Australia. This qualitative study explored the role and influence of two educational leaders in a high-quality rated service. Findings revealed that these educational leaders’ exercising of distributed and transformational leadership enabled ongoing quality improvement. Appointing the ‘right’ person; a supportive, effective and cohesive team; the whole-of centre valuing of the educational leaders and their role; investment of resources; and professional autonomy, were identified as key enablers of quality education across the service. As the first study to investigate the educational leader role in an ‘excellent’-rated service in Australia, this study highlights that the effectiveness of an EL is dependent on the person in the EL role and the context in which they are working. Implications for policy and service providers are discussed.