Arkadiusz pochodził z Cezarei Mauretańskiej (dzisiaj 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 aresztowaniu jego rodziny wrócił i sam stawił się przed sędzią. Usiłowano go najpierw namową, a potem torturami skłonić do odstępstwa. Połamano mu golenie, a wreszcie miano go ukrzyżować. 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, który pochodził z tamtych stron.