Pertenecía a una distinguida familia de Mauretania, al norte de África, y que fue martirizado en la persecución de Diocleciano en el año 304. Diocleciano había decretado que todo el que se declarara amigo de Cristo debía ser asesinado. Arcadio al darse cuenta de todo esto, huyó a las montañas para que no lo llevaran a adorar ídolos. Pero la policía llegó a su casa y se llevó a uno de sus familiares como rehén, amenazando que si Arcadio no aparecía, moriría su familiar. Entonces el joven regresó y se presentó ante el tribunal pidiendo que lo apresaran a él pero que dejaran libre a su familiar.
El juez le prometió la libertad para él y para su pariente si adoraba ídolos y les quemaba incienso. Arcadio respondió: "Yo sólo adoro al Dios Único del cielo y a su Hijo Jesucristo". Su pariente fue puesto en libertad, pero a él lo mataron.