Жил при императоре иконоборце Константине Копрониме. Поводя на острове Крит строгую подвижническую жизнь, святой узнал о гонении на святые иконы. Воспламенившись ревностью о Боге, преподобный Андрей отправился в Константинополь и смело обличил императора в его нечестии. За это он был подвергнут жестоким мучениям и заключен в темницу, где утверждал в благочестии приходивших к нему христиан. Мученическая кончина св. Андрея последовала во время жестоких истязаний в 767 г.