Opprinnelsen er fra før 1500-tallet helt nordøst i dagens Zambia eller sørøst i dagens Kongo. Det sporer seg selv tilbake til den mytiske grunnlegger Kongolo, som sammen med sine folk erobret flere høvdingssteder og forente den til et stadig vokende rike under seg. Lubariket ble preget av kulturene i Upemba-lavlandet rundt Upembasjøen og var, til forskjell fra de omliggende høvdingsfellesskap, organisert sentralistisk. Lubaenes kongeembede var mektig, men ikke stabilt dynastisk. Dermet var det stadig strid om tronfølgen. Disse stridighetene skulle svekke riket og til slutt bidra til dets undergang.