A fost ostaș în timpul împăratului Maximian (285-305). În timpul unui război împotriva perșilor, care a avut loc în anul 305, Sfântul Andrei s-a rugat Domnului nostru Iisus Hristos pentru a-l ajuta în acea luptă și astfel a învins pe dușmani. El a cerut voie generalului Antioh pentru a lansa acest atac. După luptă ostașii au înțeles imediat că au biruit doar prin rugăciunile lui Andrei. Generalul Antioh a aflat tot atunci, deși nu se aștepta, faptul că este creștin și a încercat să-l determine să renunțe la credința creștină pentru a sluji zeilor, dar fără folos. Sfântul Andrei a fost întemnițat și eliberat, iar după acest moment a mers în Tarsul Ciliciei la Episcopul Petru al cetății pentru a se boteza el și cei 2.593 de ostași alături de care a biruit dușmanii, deoarece nu era botezat niciunul. Supușii lui Antioh au mers pe urmele lor și i-au ucis acolo. Sfintele lor moaște au fost îngropate creștinește de episcop și clerul comunității.
Iconografie
Dionisie din Furna arată că Sf. Mucenic Andrei Stratilat se zugrăvește sub chipul unui bătrân, cu părul creț. Se zugrăvește în veșminte militare, pentru că a fost ofițer în armata romană. Împreună cu dânsul se mai pot zugrăvi și ceilalți sfinți mucenici militari care au ascultat de Sfântul Andrei și au primit mucenicia împreună cu el. Dionisie spune că aceștia trebuie zugrăviți mai tineri, în puterea vârstei.
