Adoula aloitti uransa ammattiyhdistysliikkeessä. Yhdessä Patrice Lumumban kanssa Adoula perusti 1958 Belgian Kongon ensimmäisen poliittisen puolueen Mouvement National de Congo. Hänen ja Lumumban välille tuli kuitenkin pian välirikko. Syksyllä 1960 Adoulasta tuli sisä- ja puolustusministeri, sitten Lumumban murhan jälkeen pääministeri vuosiksi 1961–1964. Adoula toimi sen jälkeen suurlähettiläänä Brysselissä ja Washingtonissa ja lyhyesti ulkoministerinä 1969–1970.[1][2]