Andavo ble født i Liago i Faradje-territoriet i det som senere ble Upper Uelle-provinsen i det som da var Belgisk Kongo. Hans liv var sterkt påvirket av opprørstidene i området. På grunn av det kommunist-muleleistiske opprøret i det østlige Kongo i 1964, måtte han avbryte 6. klassen i et år. Etter å ha gått på gutteseminaret i Rungu studerte han filosofi ved seminaret i Muresha ved Bukavu fra 1972 til 1975, deretter teologi på samme sted i tre år.[trenger referanse]
Han fikk oppdrag som foreleser ved gutteseminaret i Rungu i 1976 og som akolytt året etter ved menigheten Saint Charles Luanga i Gombari.[trenger referanse]
Diakon, prest
I 1978 ble han ordinert til diakon og arbeidet i menigheten i Nyakasanza i bispedømmet Bunia. Den 26. august 1979 ble han presteviet for bispedømmet Isiro-Niangara i Faradje.
I 1980/81 arbeidet han som kapellan i sognet St. Paul i Makoro, og de neste tre årene som økonom ved det katolske fakultetet i Kinshasa, hvor han skaffet seg lisensiat i 1982.
Deretter studerte han i Fribourg i Sveits, hvor han tok doktorgraden i 1995. Frem til 2001 var han professor ved det interdiøcesane presteseminar St. Cyprien i Bunia og deretter frem til 2003 var han prorektor og rektor ved det interdiøcesane presteseminaret St. Augustin i Kisangani.[trenger referanse]
Biskop av Isiro-Niangara
Pave Johannes Paul II utnevnte ham til biskop av Isiro-Niangara den 1. februar 2003. Han ble ordinert til biskop av erkebiskopen av Kinshasa, kardinal Frédéric Etsou-Nzabi-Bamungwabi, den 19. mars samme år i friluft i Isiro. Medkonsekratorer var den apostoliske nuntius til Den demokratiske republikken Kongo, erkebiskop Giovanni d'Aniello, og erkebiskopen av Kisangani, Laurent Monsengwo Pasinya.
