Agré ble presteviet i 1953. Han gjennomførte fordypningsstudier ved Det pavelige universitet Urbaniana i Roma og tok doktorgraden i kirkerett. Deretter arbeidet han ved presteseminarer og i menigheter i hjemlandet, og ble så generalvikar for erkebispedømmet Abidjan. Fra 1968 til 1992 var han biskop av Man, deretter fra 1992 til 1994 biskop av det nyopprettede bispedømmet Yamoussoukro.