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

Четырнадцати лет он удалился в Иерусалим и там принял пострижение в обители преподобного Саввы Освященного. Святой Андрей проводил строгую, целомудренную жизнь, был кроток, воздержан, так что все удивлялись его добродетели и разуму. Как человек одаренный и известный добродетельной жизнью, он по прошествии времени был причислен к иерусалимскому клиру и назначен секретарем патриархии – нотарием. В 680 году местоблюститель Иерусалимской патриаршей кафедры Феодор включил архидиакона Андрея в число представителей Святого Града на VI Вселенском Соборе, где он противоборствовал еретическим учениям, опираясь на глубокие знания православных догматов. Вскоре после Собора он был отозван из Иерусалима в Константинополь и определен архидиаконом к храму Святой Софии Премудрости Божией. В правление императора Юстиниана II (685–695) святой Андрей был рукоположен в архиепископа города Гортины на острове Крит. На новом поприще он просиял как истинный светильник Церкви, великий иерарх – богослов, учитель и гимнотворец.

Святитель Андрей написал много богослужебных песнопений. Он стал основателем новой литургической формы – канона. Из составленных им канонов более всего известен Великий Покаянный канон, заключающий в своих 9 песнях 250 тропарей и читаемый Великим постом. В первую седмицу Поста на повечерии он читается по частям (так называемые "мефимоны") и полностью – в четверг на утрени пятой седмицы.

Святитель Андрей Критский прославил многими похвалами Пречистую Деву Марию. Ему также принадлежат: канон на Рождество Христово, трипеснцы на повечерии Недели Ваий и на первые четыре дня Страстной седмицы, стихиры на Сретение Господне и многие другие песнопения. Продолжателями его гимнографической традиции были великие церковные песнопевцы последующих веков: святые Иоанн Дамаскин, Косма Маиумский, Иосиф Песнопевец, Феофан Начертанный. Сохранились также назидательные слова святителя Андрея Критского на некоторые церковные праздники.

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