Arturo de Jesús Correa Toro gikk på gutteseminar i Santa Rosa de Osos og Santa Fe de Antioquia. Deretter studerte han filosofi og katolsk teologi ved det nasjonale presteseminar i La Ceja. Han fullførte også et kurs ved den latinamerikanske bisperåds (CELAM) pastoralinstitutt i Quito.