Возможно в 427 году Евдоксий был comes sacrarum largitionum, В 440 году он был назначен на должность comes rerum privatarum d'Oriente.
В 442 году Евдоксий стал консулом. Его коллегой на Западе был Флавий Диоскор.