On je od rođenja bio nijem, a kada su ga roditelji odveli u crkvu i pričestili, progovorio je.
Srpska pravoslavna crkva smatra da je upravo to sila božanskog pričešća. Kada je imao 14 godina otišao je u Jerusalim. Svojim razumom i podvigom, nadmašio je mnoge starije monahe i bio primjer mnogima.
Zbog toga ga je patrijarh uzeo sebi za pismovoditelja. Pošto patrijarh nije mogao da ide na sabor koji se održavao u Carigradu, on je otišao umjesto njega. Tamo je pokazao svoju sjajnu darovitost, rječitost, revnost prema vjeri i neobičnu razboritost.
Pomogavši da se vjera pravoslavna učvrsti, Andrej se vratio u Jerusalim na svoju dužnost.
Kasnije je izabran i postavljen za arhiepiskopa ostrva Krita. Kao arhijerej bio je omiljen u narodu, a svojim molitvama činio je čuda. Napisao je poučne knjige, pjesme i kanone, od kojih je najpoznatiji Veliki Kanon Bogorodice, koji se čita u četvrtak, u petoj nedjelji časnog posta, piše Espreso.
Vraćajući se jednom iz Carigrada predosjetio je svoju smrt, i tako je i bilo. Kada je lađa plovila blizu ostrva Mitilene, umro je.