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 ukrywał się. 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.