André nasceu em Damasco, em meados do século VII, Aos quinze anos de idade, mudou-se para Jerusalém, razão pela qual recebe, algumas vezes, o título de Santo André de Jerusalém. Nesta cidade se tornou monge no Monastério de São Savas, e no Monastério do Santo sepulcro recebeu as ordens menores do leitorado e do subdiaconato, No ano 685, o Patriarca de Jerusalém, Theodoro, o enviou à Constantinopla para reiterar a adesão de sua Igreja ao Sexto Concílio Ecumênico da Igreja que acabava de condenar a heresia monotelita, Santo André ficou em Constantinopla e lá foi ordenado diácono da Grande Basílica, recebendo também o encargo de cuidar de um orfanato e de um asilo para os idosos, Pouco tempo depois, devido às suas qualidades de caráter e suas habilidades, foi eleito arcebispo de Gortina, sede metropolitana de Creta, Ali se deixou envolver na última onda monotelista.
No ano 711, Filípico Bardanes apoderou-se do trono imperial, mandou queimar as Atas do Sexto Concílio Ecumênico, restabeleceu nos dípticos litúrgicos os nomes que o Concílio havia anatematizado, reunindo um sínodo para ratificar suas ações, André participou deste sínodo que aconteceu no ano 712, mas já no ano seguinte se arrependeu do que fez e assinou, sem hesitação, a carta de desculpa que seu Patriarca escreveu ao Papa Constantino, depois que Anastásio II recuperou o trono imperial, colocando para fora seu usurpador Bardanes, Segundo se afirma, foi Santo André quem introduziu a forma hinódica chamada «cânone», Em todo caso, é indubitável que ele escreveu muitos hinos, neste e em outros ritmos parecidos; alguns deles são cantados ainda em nossos dias, Santo André morreu num barco, no ano 740, quando regressava de uma viagem que fez à Constantinopla, sendo sepultado na Igreja de Santa Anastásia em Edesó, uma cidade de Mitilini.