Беше официр - трибун - у римској војсци у време цара Максимијана. По рођењу из Сирије, и са службом у Сирији. Када Персијанци угрозише војском римској царевини, то Андреју би поверена војска у борби против непријатеља. Том приликом Андреј би произведен за војводу - стратилата.

Потајни хришћанин, ма да још некрштен, Андреј се поузда у Бога живога, и од мноштва војника одабра само најбоље и пође у бој. Пред битку он рече војницима својим, да ако буду сви призвали у помоћ јединог истинитог Бога, Христа Господа, непријатељи ће се њихови као прах распрштати испред њих. И заиста сви војници, одушевљени и Андрејом и његовом вером, призваше у помоћ Христа и учинише јуриш.

Персијска војска би сатрвена потпуно. Када се победоносни Андреј врати у Антиохију, неки завидљивци га оптужише као хришћанина, и царски намесник позва га на суд. Андреј отворено изјави своју непоколебљиву веру у Христа. После љутих мука намесник баци Андреја у тамницу и писа цару у Рим. Знајући углед Андрејев у народу и у војсци цар нареди намеснику да пусти Андреја у слободу, но да вреба другу прилику и други разлог (а не веру) те да га убије.

Кроз Божје откровење Андреј сазнаде за ту наредбу цареву, па узевши собом своје верне војнике, 2593 на броју, оде с њима у Тарс Киликијски, и ту се сви крстише од Петра епископа. Гоњен и ту од царских власти, Андреј се с дружином својом повуче далеко у планину јерменску Таврос. Ту у једном кланцу, када они беху на молитви, стиже их војска римска и све до једнога посече. Нико се од њих није хтео ни бранити, но сви беху жељни мученичке смрти за Христа. На том месту, где се изли потоком крв мученичка, изби кључ лековите воде, која исцељиваше од сваке болести. Петар епископ дође потајно са својим људима, и чесно сахрани тела мученика на том истом месту. Пострадаше сви чесно, и увенчани венцима бесмртне славе преселише се у царство Христа Бога нашега.

Тропар 

Оставивши славу земаљског достојанства, небеско Царство си наследио: Капљама крви, као величанственим драгим камењем, неувенљиве венце си украсио, и ка Христу си привео сабор мученика. Са збором анђелским у безвечерњој светлости, незалазно Сунце, Господа Христа, си пронашао, Свети Андреје Стратилате: Њега стално моли, са онима који пострадаше са тобом, да спасе душе наше.