Disciple de saint Polycarpe de Smyrne, né au début du IIe siècle en Asie mineure, il fut ordonné prêtre et envoyé en mission d’évangélisation en Gaule avec plusieurs compagnons. Il débarqua à Marseille et remonta la Rhône jusqu’à Lyon, puis se rendit à Lyon où il baptisa le fils du préfet Faustus.

Après avoir évangélisé Autun, toujours suivi de ses compagnons, il se rendit à Saulieu où le préfet Faustus possédait une demeure. Il y rencontra saint Félix, un commerçant chrétien, et poursuivit sa mission d’évangélisation.

Vers 177 ou 178, alors que l’empereur Marc-Aurèle faisait étape dans la ville de Saulieu, Andoche fut arrêté avec d’autres missionnaires ; le martyrologe nous apprend qu’ils « furent cruellement fouettés et suspendus en l’air, durant tout un jour, les mains liées derrière le dos, puis jetés dans le feu, sans néanmoins être brûlés ; enfin, ayant été assommés à coups de leviers, ils reçurent la couronne de gloire ».