Malahlele est l'une des fondatrices d'une section de la Young Women's Christian Association (YWCA) en Afrique du Sud, et participe à la lutte anti-apartheid. Elle  est membre du Mouvement des femmse pour la paix (Women's Peace Movement),  membre de l'Université de Fort Hare, et présidente du Roodepoort School Board.