Educational leadership practices are crucial in transforming schools to enhance the quality and achievement of educational goals. This study examines the emerging practices in educational leadership that are reshaping teaching and learning in public schools across Nigeria, including their leadership challenges, and the impact of COVID-19 on school leadership practices. It also proffers solutions to leadership issues relating to teaching and learning in Nigeria. The study used a descriptive survey with structured and unstructured questionnaires to collect data from 108 school leaders in public schools in Nigeria and Kenya using Google Forms. Data were analysed using descriptive statistics. As both nations contend with challenges such as resource constraints, large student populations, and socioeconomic disparities, innovative leadership strategies are being adopted to bridge gaps in educational outcomes. The study highlights key practices, including integrating technology in classrooms, teacher capacity-building programs, community engagement initiatives, and data-driven decision-making. Drawing on qualitative and quantitative data, the paper underscored the importance of collaborative leadership, policy alignment, and sustainable practices in transforming public education systems. The research identifies lessons and actionable strategies for improving teaching and learning while emphasizing the pivotal role of leadership in achieving the United Nations Sustainable Development Goal 4 on quality education.