Arkadiusz pochodził z Cezarei Mauretańskiej (dzisiaj Cherchel w Algierii), gdzie urodził się w 284 r. Na początku prześladowania chrześcijan za czasów Dioklecjana
(284-305) uciekł z miasta i się ukrywał.
Na wieść o tym, że zamiast niego aresztowano jego rodzinę, wrócił i sam stawił się przed sędzią. Usiłowano go najpierw namową, a potem torturami skłonić do odstępstwa od wiary i złożenia ofiary bożkom. Połamano mu golenie, odcinano mu po kawałku kończyny, a wreszcie ukrzyżowano go. Do końca życia znosił męki z heroicznym męstwem, zagrzewając nadto towarzyszy do wytrwania. Poniósł śmierć męczeńską w 305 r. O męczeństwie
św. Arkadiusza dowiadujemy się z jego akt męczeńskich,
a także z pism św. Zenona z Werony, biskupa, który pochodził z tamtych stron.
