The research paper explores the intersections of colonialism, apartheid, gender, sexuality, and nationalism through the narratives of women from Mpumalanga, in South Africa. I critically examine how these factors shape the identities and experiences of Black women in South Africa, especially in the wake of the country’s transition to democracy. I employ qualitative methods, engaging with women’s narratives alongside existing literature, to frame my analysis. This approach allows for an understanding of women’s embodied experiences and how these relate to broader socio-political contexts. By utilising personal narratives, this research highlights the lived realities of Black women, illuminating the ongoing effects of socio-political and cultural legacies on their sexualities and identities. The theoretical frameworks guiding my analysis are rooted in decolonial and African feminist scholarship. These frameworks challenge conventional narratives on gender and sexuality, emphasising the need to contextualise African experiences within their unique historical and socio-cultural landscapes. I draw on diverse scholarly contributions that examine the effects of the colonial gaze, gender roles imposed by colonial ideologies, and the historical narrative of Black women under surveillance. To conclude, through women’s personal narratives and Focus Group Discussions, my research aims to critically interrogate the historical constructions of gender and sexuality, foregrounding women's voices to deepen understanding of power dynamics in post-apartheid South Africa. Through this, I assert that the legacies of racial and sexual disparity continue to influence contemporary discourses and women’s lived experiences today.