След като получил чрез светото Причастие дара на словото, блаженият Андрей бил даден да се учи на божествените книги, а в четиринадесетата година от живота си бил отведен в светия град Йерусалим за служене на Бога. Светейшият Иерусалимски патриарх го приел и го причислил към клира и след време го назначил, като разумен човек, за нотарий. Свети Андрей водел много добродетелен живот, подвизавайки се в целомъдрие, въздържание и кротост, така че му се удивлявал и самият патриарх.
След много години при царуването на император Константин Погонат в Константинопол бил свикан Шестият Вселенски събор на светите отци против злочестивата ерес на монотелитите - за която може по-подробно да се прочете в житието на преподобни Максим Изповедник. На този събор от тогавашния светейши Иерусалимски патриарх Теодор бил изпратен и блаженият Андрей, който тогава бил в архидяконски сан; самият патриарх не могъл да отиде на събора в Константинопол, тъй като Йерусалим по това време бил под мюсюлманско владичество. Тогава блаженият Андрей, по благодатта на Светия Дух, с която бил изпълнен, станал известен на светите отци и на самия император. Те забелязали в него не само книжна премъдрост и дълбоко познаване на догматите на православната Църква, но и свят, богоугоден живот. Той се проявявал против еретиците като доблестен Христов воин и воювайки усърдно за благочестието, много помагал на събора на светите отци.
След завършването на събора свети Андрей се върнал в Йерусалим и пребивавал в обичайните си богоугодни занимания, грижейки се, по поръчение на патриарха, за сираците, хранейки странниците, служейки на болните. Във всичко това той бил толкова усърден и старателен, като че служел на Самия Христос. По-късно при управлението на император Юстиниан II Андрей бил назначен за архиепископ в Крит.
Веднъж остров Крит бил нападнат от пристигнали на кораби сарацини. Те обсадили града, наречен Друмеос, където се затворили християните със своя пастир свети Андрей. Но сарацините воювали безуспешно и със срам отстъпили, прогонени не с оръжие, а от по-силните от всяко оръжие молитви на светителя, които изливал със сълзи към Бога. Неговите молитви имали голяма сила: по време на бездъждие и суша той измолил от Бога дъжд, който оросил критската земя и й дарил плодородие.
Христовият светител Андрей написал много боговдъхновени писания и Великия канон, който се пее в четвъртък на петата седмица на Великия пост, както и други канони. Той украсил Църквата с песнопения и почел с много похвали Пречистата Дева Богородица. Веднъж отишъл в Константинопол по някаква църковна работа и тук се оказал полезен за мнозина. Всеки се услаждал от присъствието му и от медоточивите му слова, и се усъвършенствал духом. Затова и се стичали при него всички, търсещи спасение на душите си.
Имайки намерение да се върне обратно в Крит, светецът предузнал смъртта си и казал на своите любезни приятели в Христа, че повече няма да види острова. Като се простил с тях с последно целуване, той се качил на кораб и тръгнал на път. Когато стигнал до остров Митилена, заболял, и на едно място, наречено Иерис, предал душата си в Божиите ръце.
Католическата църква в България почита паметта на света Елисавета