Tenu en haute estime dans l’Église orthodoxe, André est né à Damas dans une famille chrétienne. Il reçoit à 15 ans la tonsure monastique et il lui est confié une charge importante de secrétaire du patriarche de Jérusalem. Il est envoyé en mission auprès de l’empereur ; il reste à Constantinople où il est ordonné diacre, et finalement il est élu comme évêque de Gortyne en Crète (vers 712). Outre une activité pastorale intense, il écrit. Nous sont parvenues de nombreuses homélies, des hymnes liturgiques (toutes son œuvre n’est pas éditée) ; son fameux « Grand Canon » pénitentiel, longue hymne liturgique de 250 strophes regroupées en neuf odes, lui vaut d’être tenu en grande estime.