Hélène Madinda a commencé son militantisme actif en 1990, lorsque la dictature du Zaïre massacre des étudiants sur le campus de Lubumbashi. Elle s’engage dans le Comité de Soutien aux Etudiants du Zaïre. En 1994, elle adhère au Conseil des Communautés Africaines en Europe et Belgique où elle œuvre pour la reconnaissance et la défense des droits des femmes migrantes les plus vulnérables, ainsi que pour la promotion du dialogue interculturel aux fins de la cohabitation paisible de toutes les communautés cohabitant à Bruxelles et en Flandre.

En 2004, elle crée avec d’autres femmes l’association Nkonga-UFD, l’Union des Femmes pour le Développement. En 2006, elle coordonne en RDC une campagne sur la nécessité de la participation politique des femmes. En 2008, elle établit la Ligue des Femmes Kasayiennes. Avec le Collectif des Femmes Congolaises pour la Paix et la Justice elle milite et plaide pour l’implication des femmes dans les négociations pour la paix en RDC et la région des Grands Lacs. En 2014, elle s’implique dans la création de deux Maisons de la Femme.

Hélène préside et est chef de rédaction de CongoForum, un site web bilingue, spécialisé sur la RDC.