Paulo César Costa studerte filosofi ved i Petrópolis og katolsk teologi ved det teologiske institutt til erkebispedømmet São Sebastião do Rio de Janeiro. Han ble ordinert til diakon 27. desember 1991 og mottok prestevielsen 5. desember 1992 i av biskopen av Valença, Elias James Manning, OFMConv.