Mudacumura was the deputy commander of the Presidential Guard of the Rwandan Armed Forces during the 1994 genocide. Following the genocide, Mudacumura's wife and children were moved to Germany with the help of FDLR political leader Ignace Murwanashyaka.