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.