Беше офицер-трибун во римската војска во времето на царот Максимијан. Роден е во Сирија и таму беше на служба. Кога Персијците го загрозија со војска римското царување, на Андреј му беше доверена војска во борба против непријателите. Во таа прилика, го произведоа за војвода, односно стратилат.
Бидејќи беше потаен христијанин, иако уште некрстен, Андреј се понадева во живиот Бог, па од мнозинството војници ги избра само најдобрите и со нив појде во битка. Пред битката им рече на своите војници дека ако сите Го повикуваат на помош единствениот вистински Бог Господ Исус Христос, нивните непријатели како прав ќе се распрснат пред нив. И навистина, сите војници вдахновени од Андреј и од неговата вера Го повикаа на помош Христа и извршија јуриш.
Персиската војска беше наполно сотрена. Кога победоносниот Андреј се врати во Антиохија, некои завидливци го обвинија дека е христијанин и царскиот намесник го повика на суд. Андреј отворено ја изјави својата непоколеблива вера во Христа. По тешки измачувања намесникот го фрли во затвор и му пиша на царот во Рим. Знаејќи го угледот што го имаше Андреј кај народот и кај војската, царот му нареди на намесникот да го пушти на слобода, но да демне друга прилика и друга причина за да го убие. Во откровение од Бога Андреј дозна за таа царска наредба, па ги зеде со себе сите свои верни војници, две илјади петстотини деведесет и тројца на број, отиде со нив во Тарс Киликиски и таму се крстија сите од раката на епископот Петар.
И овде прогонуван од царските власти, со својата дружина Андреј се повлече далеку во ерменската планина Таврос. Таму, во некој теснец, додека сите беа на молитва, пристигна римска војска и ги закла сите до еден. Никој од нив не сакаше да се брани, а сите беа желни за маченичка смрт за Христа. На тоа место каде се излеа потокот од маченичка крв, изби извор со лековита вода, којашто исцелуваше од секакви болести. Епископот Петар дојде потајно со свои луѓе и чесно ги погреба телата на мачениците на она место. Сите чесно пострадаа и стекнаа венци на бесмртна слава во царството на Господ Христос.
