Роден е во Дамаск од родители христијани. Се роди нем и така остана до неговата седма година. Кога родителите го одведоа во црква и го причестија, тој проговори. Толкава е силата на Божествената Причест! Во својата четиринаесетта година отиде во Јерусалим и прими монашки потстриг во лаврата на Свети Сава Осветен. Со разумот и подвигот ги надмина многумина постари монаси и им беше пример на мнозина. Потоа патријархот си го зеде кај себе за писмоводител. А кога почна да свирепствува монотелитската ерес – којашто учеше дека Господ Исус ја немаше човечката волја, туку само Божествената – во Цариград се собра Шестиот Вселенски Собор, во 681 година, во времето на царувањето на Константин Брадестиот. Јерусалимскиот патријарх Теодор не можеше да оди на Соборот, туку го испрати како свој ополномоштеник овој Андреј, тогаш архиѓакон. На Соборот Андреј ја покажа својата надареност, беседништво, ревност кон верата и необичната расудливост. Откако помогна да се утврди Православната Вера, Андреј се врати на својата должност во Јерусалим. Подоцна беше избран и поставен за епископ на островот Крит. Како архиереј беше многу омилен кај народот. Ревнуваш многу за Православието и ги сотираше крепко сите ереси. Со своите молитви чудотвореше. Ги протера Сарацените од островот Крит. Напиша многу поучни книги, песни и канони, од кои најпознат е Великиот Канон на Пресвета Богородица, којшто се чита во четвртокот на петтата недела од Чесниот Пост. По надворешниот изглед беше таков, што секој којшто ќе го видеше неговото лице и ќе ги чуеше неговите медоточни зборови, се насладуваше и се поправаше.“ Смртта си ја претскажа еднаш кога се враќаше од Цариград кон Крит, велејќи дека нема да стаса дома. Така и се случи. Додека коработ минуваше крај островот Митилина, овој светилник на Црквата го заврши својот земен живот и се пресели со душата во Царството на Христос, во 712 година.
