Ijọba ńlá Luba ti bẹ̀rẹ̀ ní nǹkan bí ẹgbẹ̀rún kan ààbọ̀ ọdún sẹ́yin 1,500. Ìjọba yìí ń gbòòrò láti Upemba tí Í ṣe ààrin gbuńgbún Lube. Wọn fẹ̀ dé iòkè Tangayika lábẹ́ llnngh Sungu tí í ṣe olorí wọṅ ní 1760-1840. Ó gbòòrò de apá àríwá àtiu gusu ní 1840 lábẹ́ iiungo kablee. Igbà tí olórí yà papòdà ni awọṅ Láíubáwó amúnilérú àti àwọn òyìbó anúnisìn sọ ìjọba ńlá wọn di yẹpẹrẹ.