Eulogiusz urodził się w Kordobie i pochodził ze szlacheckiej rodziny. Ukończył szkołę przy kościele św. Zoila w Kordobie, a po przyjęciu święceń kapłańskich został jej kierownikiem. Podczas prześladowań chrześcijan w 850 roku został uwięziony. Po odzyskaniu wolności wybrano go na arcybiskupa Toledo, jednak przed konsekracją ponownie został uwięziony przez muzułmanów i ścięty 11 marca 859 roku.