This study explores the ways in which female school leaders overcome systemic barriers in a leadership domain traditionally dominated by men. The study adopts an interpretive paradigm, seeking insights into the real-life experiences and perspectives of women leaders, including principals, deputy principals, and departmental heads, in schools in two districts in the eThekwini region of South Africa. The study uses a phenomenological and qualitative research design to capture in-depth descriptions of the participants’ leadership journeys. A purposive sampling method was used to select 30 participants, comprising 10 principals, 10 deputy principals, and 10 departmental heads. Data was gathered through three focus group discussions, each involving 10 participants from the selected districts. The findings reveal that women leaders tend to adopt a collaborative, transformational leadership style in order to confront entrenched gender-based power structures and transform their working environments. They are assisted by effective time management, mentorship, where they can find it, and the supportive networks they cultivate to balance their professional and personal responsibilities. However, gender bias still poses a significant obstacle. These leaders show a high level of personal resilience and adaptability as they seek to assert their authority and maintain professionalism in often challenging circumstances. The study contributes to the broader discussion on gender and leadership, advocating for more inclusive and supportive environments in educational leadership.