Святой Андрей был родом из Дамаска (в Сирии). Будучи немым до семилетнего возраста, он получил дар слова после приобщения Святых Тайн. Начальное образование получил в Дамаске, познакомившись с логикой, риторикой и древней философией. На 14 году, желая служить Богу, он удалился для подвижнической жизни в Иерусалимскую обитель святого Саввы Освященного. Здесь он стал известен своей кротостью, умом и строгой жизнью. Из обители святого Саввы он был взят в Иерусалимскую патриархию на должность письмоводителя.

В 679 году он путешествовал в качестве местоблюстителя патриаршего престола в Константинополь на VI Вселенский Собор. Вскоре после собора был посвящен в диаконы при великой Софийской церкви и какое-то время руководил опекой сирот и престарелых. При императоре Юстиниане II святой Андрей был рукоположен в архиепископа Критского. Скончался святитель Андрей Критский в 712 году.

Святой Андрей известен, как проповедник и церковный поэт. Он составил многие вдохновенные молитвы и песнопения и написал Великий покаянный канон, читаемый в храме Великим постом («Андреево стояние»). Написал он также канон на Рождество Христово и другие праздники, трипеснецы (каноны, состоящие из трех песней) на повечерие Вербного воскресения и на первые дни Страстной седмицы, стихиры на Сретение Господне и другие молитвы.

О времени кончины Святителя среди церковных историков нет единого мнения. Одни называют 712, другие - 726 год. Он скончался на острове Милитина, возвращаясь на Крит из Константинополя, где был по делам Церкви. Мощи его были перенесены в Константинополь.

День памяти святителя - 17 июля (4 июля по церковному календарю).

Христову Церковь цевницею языка твоего, / песнословя умильно, возвеселил еси, / богословием же Препетыя Троицы / славу всем сказал еси ясно, / тем тя, яко тайноглагольника, поем, / Андрее, пастырю Критский, / и величаем память твою, / Христа славяще дивнаго во святых Своих.