Urodził się w Butare i studiował w Republice Federalnej Niemiec. Członkowie FDLR, którym liderował Murwanashyaka to w dużej części byli żołnierze rwandyjskiej armii oraz członkowie paramilitarnych bojówek Interahamwe, odpowiedzialni za ludobójstwo dokonane na Tutsich w 1994 r.