Der Verein Muhira Deutschland e.V. wurde am 13.Mai 2018 in München von rund zehn Gründungsmitgliedern um die Vorsitzende Moza Imani gegründet. Der Verwaltungssitz des Vereins wurde Ende 2018 nach Berlin verlegt. Seit dem 23. Juli 2020 ist der Verein im Vereinsregister eingetragen. Die Anerkennung der Gemeinnützigkeit ist ab Januar 2021 erfolgt.
Die Idee, durch eine starke Vereinsstruktur ein Netzwerk von Unterstützern für das Straßenprojekt für junge Mädchen und Frauen in Bujumbura zu institutionalisieren, die Öffentlichkeit in Deutschland über die besonderen Schwierigkeiten in der Post-Bürgerkriegsgesellschaft Burundis aufzuklären und hierdurch gleichzeitig Hilfe zur Selbsthilfe zu leisten, geht bereits auf den Aufenthalt der Gründungsvorsitzenden Moza Imani in Burundi im Jahr 2007 zurück.
Aus dieser Zeit stammen auch die Grundlagen der Vereinsarbeit in Burundi. Ab dem Jahr 2008 unterstützten unter anderem der Passauer Verein Aktion Augen Auf e.V. sowie das Münchner Straßenfußballprojekt Bunt Kickt gut e.V die Arbeit vor Ort auch durch finanzielle Zuwendungen. Die Vereinsgründung erfolgte nun, um das Projekt mit neuem Elan und einem erweiterten Team auf eine feste Grundlage zu stellen.