FDLR je nastao na ideologiji koja Tutsije opisuje kao neprijatelje, što su potvrdila četvorica bivših visokih časnika skupine. Prema njihovim riječima, još prije genocida 1994. godine učili su mržnju prema Tutsijima, uspoređujući ih sa zmijama čiji ugriz donosi smrt.
Takve stavove, navode, učvrstile su ruandske političke i vojne institucije i prenijele su se na izbjeglice koje su se nakon što je RPF preuzeo vlast u srpnju 1994. godine sklonile u Zair, današnju DRK. Više od trideset godina FDLR ostaje izvor regionalnih sigurnosnih problema, a njegova je prisutnost u istočnom dijelu DRK ključni izvor napetosti između Kigalija i Kinshase.
Četvorica bivših časnika napustila su FDLR, vratila se u Ruandu i podvrgnuli se rehabilitaciji u demobilizacijskom centru Mutobo. Ideologija potječe iz hutuske pobune 1959., koja je srušila monarhiju i dovela do nasilja nad Tutsijima te masovnog izbjeglištva.
