Национально-освободительная борьба, вспыхнувшая в Африке, захватила и Конго. После Второй мировой войны здесь возникли патриотические организации, появились первые профсоюзы. Однако развитию освободительного движения мешала племенная рознь, которую усиленно разжигали колонизаторы. В середине 1950-х годов на политической арене Конго появился П. Лумумба, сразу обративший на себя внимание на собраниях и митингах патриотических сил. И хотя держался он скромно, все сразу почувствовали в нем большую внутреннюю силу.
Предки П. Лумумбы — крестьяне племени мутетеле, и он с детства не понаслышке знал об изнурительном труде конголезского земледельца. Не легче была и жизнь рабочих на печально знаменитых алмазных приисках в провинции Касаи, на спинах которых долго не заживали алые рубцы от бичей надсмотрщиков. Может быть, и Патрису пришлось бы стать одним из этих несчастных, если бы не его выдающиеся способности. Ему удалось закончить одну из немногих школ, существовавших тогда в Конго, хотя образование это не было совершенным. В нем проснулись такие страсть к книге и жажда знаний, что на юношу обратили внимание католические миссионеры, которые устроили его в семинарию. Правда, вскоре они поняли свою ошибку, так как П. Лумумба начал высказывать суждения, не радовавшие отцов церкви. Его исключили из семинарии. Путь к высшему образованию для него закрылся, и дальнейшее обучение ему пришлось проходить в тех конторах, где он работал, чтобы содержать семью.
С первых шагов своей политической деятельности П. Лумумба становится на позиции бескомпромиссной борьбы с колонизаторами, так как видел главную цель в полном освобождении своей страны от иностранного господства. Свою политическую деятельность он начал в Стэнливиле, где организовал издание газеты "Угура" ("Свобода"). Он часто выступал на митингах и профсоюзных собраниях, и простой народ внимательно прислушивался к словам этого еще сравнительно молодого человека. В начале 1958 года он предпринял шаги к созданию политической партии, способной сплотить широкие массы народа. К этому времени в Конго уже существовали некоторые партии, но они были построены по принципу объединения представителей отдельных народностей и племен. А П. Лумумба с группой единомышленников основал осенью партию "Национальное движение Конго", которая выдвинула ясную и четкую программу — независимость страны без всяких оговорок, сплочение всех конголезских народностей и племен, создание единого государства, развитие братских связей с другими африканскими государствами.
Эта программа соответствовала интересам народных масс, и в партию стали вступать рабочие, крестьяне, мелкие чиновники, торговцы, интеллигенты; отделения "Национального движения Конго" возникли по всей стране. Но бельгийские власти и полиция, обеспокоенные популярностью и ростом влияния П. Лумумбы, стали преследовать его и угрожать арестом, в то же время стараясь подкупить его. Во время своего приезда в Конго сам бельгийский король Бодуэн беседовал с ним, обещая всяческие выгоды от сотрудничества с колониальной администрацией. Однако никакие обещания и угрозы не сломили воли и решимости П. Лумумбы, а между тем буря уже приближалась.
1959-й год начался в Конго с вооруженного выступления в городе Леопольдвиле африканских рабочих, поднявшихся на борьбу за независимость. Потом восстание перекинулось на другие районы страны, и лишь после жесточайшего террора бельгийским властям удалось
Начавшиеся в Стэнливиле волнения вскоре охватили все Конго. Правительство Бельгии вынуждено было пойти на некоторые уступки, например, было объявлено о созыве в Брюсселе "круглого стола" с участием лидеров основных политических партий Конго. Конференцию, которая должна была объявить о сроке провозглашения независимости и структуре будущего государства, назначили на конец января 1960 года. Конечно, бельгийское правительство и не намеревалось предоставлять Конго подлинную независимость, а что касается П. Лумумбы, то его и партию "Национальное движение Конго" следовало отстранить от решения судьбы страны. За неделю до открытия конференции П. Лумумба был арестован