Fost ofiţer în armata imperială a Romei, în vremea împăratului Maximian, a fost ridicat la rangul de "Stratilat", adică de general. În anul 305, luptând împotriva perşilor, datorită rugăciunii, armata persană a fost înfrântă.
Când Andrei Stratilat a intrat biruitor în Antiohia, pentru că a mărturisit credinţa în Hristos, a fost supus la multe chinuri. Dumnezeu i-a arătat gândurile împăratului de a-l ucide. Şi-a luat armata şi a pornit spre Tarsul Ciliciei, unde au fost prigoniţi de autorităţi.
Fugind, armatele române i-au, în timp ce se rugau în munţi, şi i-au decapitat pe toţi. Toţi au primit moartea mucenicească pentru Hristos.