Edgar Peña Parra studerte filosofi ved i San Cristóbal og teologi i Lima. Han ble presteviet 23. august 1985 i for erkebispedømmet Maracaibo. Deretter fullførte han en doktorgrad i kanonisk rett ved i Roma, og en grad i internasjonal rett ved Det pavelige diplomatakademi.