Lucio Andrice Muandula ble presteviet den 14. mai 1989 for erkebispedømmet Maputo. Deretter var han sokneprest, sekretær og kansler i erkebispedømmet (1989/91); professor i moralteologi ved presteseminaret "St. Augustine» (1991/92). Deretter studerte han ved Det pavelige bibelinstitutt i Roma, og ved Det pavelige gregorianske universitet, hvor han tok doktorgraden i bibelteologi (1992/2003).
Fra juli 2003 var han sogneprest i Maputo og professor ved det interdiocesane teologat «Pius X».
Biskop av Xai-Xai
Den 24. juni 2004 utnevnte pave Johannes Paul II ham til biskop av Xai-Xai. Emeritert erkebiskop av Maputo, kardinal Alexandre José Maria dos Santos OFM, som også var den som hadde presteviet ham, bispeviet ham den 24. oktober samme år. Medkonsekratorer var erkebiskopen av Maputo, Francisco ChimoioOFMCap, og hans forgjenger i Xai-Xai, Júlio Duarte Langa. Innsettelsen i bispedømmet Xai-Xai fant sted 7. november 2004.
Den 15. mars 2023 ble Muandula utnevnt av kardinal Mario Grech til den forberedende kommisjon for bispesynodens 16. ordinære generalforsamling om temaet «For en synodal kirke - Fellesskap, deltakelse og misjon».[1]
