Святой Андрей был родом из Дамаска (в Сирии). Будучи немым до семилетнего возраста, он получил дар слова после приобщения Святых Тайн. Начальное образование он получил в Дамаске, познакомившись с логикой, риторикой и древней философией. На 14 году, желая служить Богу, он удалился для подвижнической жизни в Иерусалимскую обитель святого Саввы Освященного. Здесь он стал известен своей кротостью, умом и строгой жизнью. Из обители святого Саввы он был взят в Иерусалимскую патриархию на должность письмоводителя.
В 679 году он путешествовал в качестве местоблюстителя патриаршего престола в Константинополь на VI Вселенский Собор. Вскоре после собора он был посвящен в диаконы при великой Софийской церкви и какое-то время руководил опекой сирот и престарелых. При императоре Юстиниане II святой Андрей был рукоположен в архиепископа Критского. Скончался святитель Андрей Критский в 712 году.
Святой Андрей известен, как проповедник и церковный поэт. Он составил многие вдохновенные молитвы и песнопения и написал Великий покаянный канон, читаемый в храме Великим постом («Андреево стояние»). Написал он также канон на Рождество Христово и другие праздники, трипеснецы (каноны, состоящие из трех песней) на повечерие Вербного воскресения и на первые дни Страстной седмицы, стихиры на Сретение Господне и другие молитвы.