Ortega Herrera ble presteviet 30. juni 1963 i katedralen i av erkebiskopen av Ciudad Bolívar, Juan José Ortiz Bernal. Han studerte ved Universitetet i Ottawa i Canada og tok der lisensiatgrader i fagene filosofi og teologi, og senere i pedagogikk.