Il confine tra i due paesi emerse emerse durante la Spartizione dell'Africa, in un periodo di intensa competizione tra le potenze europee nel tardo XIX secolo per il controllo dei territori africani. Il processo culminò nella Conferenza di Berlino del 1884, la quale riconobbe al re Leopoldo II del Belgio il titolo di capo di Stato sovrano dell"'Associazione internazionale del Congo", divenuto in seguito Stato Libero del Congo. La "British South Africa Company" del magnate britannico Cecil Rhodes governava le aree corrispondenti alla Rhodesia meridionale. La regione del Katanga sud-orientale era invece controllata dal regno di Yeke. Sia i belgi che i britannici erano interessati all'area del regno di Yeke e volevano sottoscrivere dei trattati con il sovrano M'siri per soddisfare le loro ambizioni coloniali. Nel 1891 dopo una spedizione militare belga, M'siri venne ucciso da un ufficiale belga e da allora le forze coloniali belghe e britanniche si contrapposero sui limiti tra le due aree d'influenza. Una prima delimitazione del confine venne espressa nel 1894 e riguardarono sia l'Equatoria, una regione appartenente all'odierno Sudan del Sud che il segmento di confine sul lago Tanganica. La parte prospiciente meridionale del Katanga rappresenta l'ultimo tentativo di espansione territoriale di Leopoldo che rivendicava il fiume Luapula come il confine orientale e lo spartiacque Congo-Zambesi come confine meridionale. Queste rivendicazioni rappresentano la base dell'odierno confine congo-zambiano.