Arkadiusz był bratem świętych Paschazego i Paulillusa. Służył jako dworzanin na dworze króla Wandali – Genezeryka, towarzysząc mu w podróży do Afryki. Podczas antychrześcijańskich prześladowań został aresztowany za wyznawanie wiary chrześcijańskiej. Został uwięziony, torturowany i następnie ścięty wraz ze swoimi towarzyszami: Paschazym, Probem i Eutychianem. Ich opór wobec herezji arianizmu stał się powodem ich męczeństwa. Data śmierci Arkadiusza, 13 listopada 437 roku, jest również dniem jego liturgicznego wspomnienia w Kościele Katolickim.