The plot is based on the final months of Lumumba the first prime minister of the Congo, whose tenure in office lasted two months, until he was driven from office. Joseph Kasa-Vubu is sworn in as the first president of the country, alongside Lumumba as prime minister. Together, they attempt to prevent the Congo succumbing to secession and anarchy. The film concludes with Joseph Mobutu seizing power.
The film premiered at the 2000 Cannes Film Festival on 14 May 2000, and it was shown at various film festivals as well as having commercial releases in Belgium, France, Switzerland, the United States and Canada. The film grossed $684,000 in the US. It also aired on HBO. Reviewing the film in The Guardian, Alex Tunzelmann noted Peck's "commendable effort to get as close to the truth as possible, incorporating many details from historical investigator Ludo de Witte's The Assassination of Lumumba. Tunzelmann suggested the film might move too quickly through the Congo and Lumumba's history for viewers not already familiar with it to keep up, but said the "last part of the film, from Lumumba's falling out with Mobutu to his death, is gripping to watch, building to a superb last scene intercutting Lumumba's fate with Mobutu's attempt to rewrite history." Writing for The New York Times, Elvis Mitchell read the film's pace as "refus to lay out Lumumba's life in traditional, corny terms by presenting a lengthy and unwieldy history lesson and then groveling for audience sympathy. Instead Lumumba vaults through his radicalization and the track that led this former civil servant and beer salesman to leave his angry stamp on the world."
Disputed scene
The film generated some controversy in 2002, when Frank Carlucci, a former American government official and protege of Donald Rumsfeld, persuaded HBO to delete a reference to him during the airing of the film. The scene in question involves a group of Belgian and Congolese officials deciding whether to kill Lumumba. Carlucci is asked for input, and he mumbles that the US government does not involve itself in the internal affairs of other countries. At the time, Carlucci was the second secretary of the US Embassy in Congo. He denies playing any role in the death of Lumumba: "The scene is tendentious, false, libelous; it never happened and it is a cheap shot." According to one source, the scene was deleted from the version of the film that aired on HBO. Another source says that the scene was not deleted, but the word "Carlucci" was bleeped in the dialogue, with the name masked in the credits. The scene remains on the DVD version of the film.