Преподобный Андрей — автор покаянного канона, читаемого Великим постом, и других литургических песнопений. Андрей Критский оказал большое влияние на становление церковного пения. Основанная им певческая традиция стала нормой в грузинской церкви, где она употребляется до настоящего времени. Андрею принадлежит авторство около 70 канонов, и множество других церковных песнопений (тропарей, ирмосов). Кроме того, он был выдающимся проповедником.
Родился в Дамаске, в возрасте 14 лет стал монахом в лавре Саввы Освященного в Палестине. В 685 году отправился в столицу Византии — Константинополь, где остался и стал диаконом при храме святой Софии. Вскоре Константинопольский патриарх Кир поставил его епископом города Гортин на острове Крит.
Скончался преподобный Андрей на острове Лесбос во время возвращения из очередной поездки в столицу. Его мощи были перенесены в Константинополь, где их в 1350 году видел русский паломник Стефан Новгородец. Позже сведения о мощах исчезают, сохранились лишь небольшие частицы.