Был римским военачальником при императоре Максимиане. Во время войны с Сирией святому Андрею дали титул «стратилат», то есть главнокомандующий. Выбрав небольшой отряд, св. Андрей выступил против противника. Его воины были язычниками, и сам он еще не принял крещение, но уверовал во Христа. Перед сражением святой Андрей убеждал воинов, что языческие боги — бесы и проповедовал им истинного Бога. С верою в помощь Божию небольшой отряд воинов обратил в бегство многочисленное войско персов.
Когда св. Андрей вернулся из похода с победой, то многие стали завидовать его славе и донесли правителю Антиоху, что святой — христианин, обративший ко Христу подчиненных воинов. Святой, вызванный на суд, исповедовал Христа, за что был подвергнут пыткам. Воинов, бывших с ним, распяли на деревьях, но ни один из них не отрекся от Христа.
Тогда император, боясь возмущения войска, отпустил св. Андрея и его дружину, но тайно приказал под каким-либо предлогом казнить порознь каждого. Освободившись, святой вместе со своими воинами пришел в г. Тарс, там они приняли крещение, а затем были умерщвлены в ущелье Тавра. Перед смертью святой Андрей молился за всех, кто будет чтить их память и просил Господа послать людям целебный источник на месте, где прольется их кровь. Во время этой молитвы мученики были усечены мечом. И в тот же миг из земли истек источник.
Епископы Петр и Нон, которые крестили воинов, вместе с клириком погребли тела мучеников. Один из клириков, с давнего времени страдавший от злого духа, напился из источника и сразу получил исцеление. Молва об этом разнеслась среди окрестных жителей, и они стали приходить к источнику и по молитвам св. Андрея и 2593-х мучеников получали благодатную помощь от Бога.
Мученическая кончина святых последовала около 302 г.
