Né à Cordoue vers 810, dans une Espagne alors dominée par les Maures, il reçut une bonne éducation et fut ordonné prêtre, devenant un modèle de charité, de pénitence et de douceur. En 850, les musulmans, qui toléraient jusqu’alors les chrétiens tout en leur imposant un lourd tribut, se mirent à les persécuter ouvertement, sous l’émirat d’Abd al-Rahman II.

Euloge se révéla alors comme un vrai guide des chrétiens de Cordoue : les encourageant et les soutenant dans leur foi, il les détournait de la tentation de l’apostasie et les exhortait plutôt au martyre. Sa réputation était devenue si grande qu’il fut élu évêque de la ville en 858. Le nouvel émir, Muhammad Ier, fou de rage contre ce serviteur fidèle, le fit alors arrêter et torturer pour qu’il abjure, ce à quoi il se refusa.

Constant dans sa foi, Euloge fut condamné à mort. Alors qu’on le conduisait vers le lieu de son supplice, un eunuque de l’émir le gifla ; tendant l’autre joue, il dit : « Je vous en conjure, frappez maintenant celle-ci. » Il fut ensuite décapité, le 11 mars 859.