Термин «баньямуленге» появился сравнительно недавно, в 1970-е годы. На языке киконго «банья» — это «приходящий», а «Муленге» — название населенного пункта в шефферии Бафулеро, где обосновались предки баньямуленге и откуда происходило их расселение в другие районы ДРК. Соответственно, «баньямуленге» означает «житель Муленге». Сами тутси (как и хуту, живущие в ДРК) предпочитают использовать название, которое употреблялось до 1970 года — «баньяруанда» (руандийцы)[1].
Люди, говорящие на руандийском языке, появились на территории современной ДРК ещё в Средние века. До появления европейских колонизаторов в конце XIX века государственные образования этого региона находились в состоянии постоянных конфликтов между собой. Большая часть территории будущей Восточной провинции ДРК была захвачена королём Руанды Кигели IV (1860-1895). Каждый раз, когда руандийцы захватывали новые территории, происходило их переселение (как тутси, так и хуту) на эти территории.
После того как Конго стала бельгийской колонией, началась миграция из Руанды и Бурунди в Конго для работ на плантациях хлопка и на строительстве железной дороги.
В начале XX века миграция из Руанды в восточные районы Конго, прежде всего в Киву, происходила в результате найма на работу, по семейным обстоятельствам или другим причинам.
В результате погромов в Руанде 1959-1960 и 1973-1974 годов потоки беженцев оттуда также устремились в Конго (Заир). Переселенцы обосновались в Бвегера, затем переместились к деревне Муленге и расселились по всему горному плато Итомбве[англ.] [1].
Тутси стремились занять руководящие посты в политике, администрации, армии, бизнесе, что порождало у коренных жителей неприязнь к ним. В районах с большой плотностью населения начались бунты автохтонных этнических групп против засилья тутси в политике и экономике. Тутси, в свою очередь, объединялись для самообороны и нанесения ответных ударов. Прежде всего, это относится к территории Масиси[англ.] в провинции Северное Киву, где и сейчас существуют как открытые, так и латентные конфликты.