Gran parte de sus fuerzas está compuesta por los llamados interahamwe que llevaron a cabo el genocidio ruandés de 1994. Su principal fuente de apoyo está en el presidente de la RDC Joseph Kabila, que los utiliza como su brazo armado contra sus enemigos. En julio de 2002, las FDLR se transladaron desde la capital hacia las provincias de Kivu del Norte y Sur, cuando sus miembros eran calculados entre 15.000 y 20.000 soldados.