De betrekkingen tussen België en Congo-Kinshasa gaan terug tot de negentiende eeuw, toen de Belgische koning Leopold II soeverein werd van de Onafhankelijke Congostaat en hij er vele Belgen heen stuurde om vorm te geven aan zijn koloniaal project. In 1908 droeg hij het land over aan België en ging Belgisch-Congo deel uitmaken van het Belgische koloniale rijk. De onafhankelijkheid werd in 1960 niet van harte verleend. De Belgische regering zat mee achter de Katangese afscheuring en zou later morele verantwoordelijkheid erkennen voor de moord op Lumumba. De Congolese regering die na de eliminatie van Lumumba aan de macht werd geholpen, kon op meer steun rekenen. België verleende in 1964 militaire hulp om de opstandige Simba's neer te slaan en stuurde paracommando's om blanke gijzelaars te bevrijden (Operatie Rode en Zwarte Draak).