родился в Дамаске у родителей-христиан. Согласно его житию, он был немым от рождения до семилетнего возраста, когда чудесным образом исцелился, приняв причастие. С этого времени он начинает изучать Священное Писание и богословские науки. В возрасте 14 лет Андрей поступил в монастырь преподобного Саввы Освященного возле Иерусалима, где быстро заслужил уважение, ведя строгую монашескую жизнь. Андрей Критский позднее был назначен архидиаконом и специальным посланником Патриарха Иерусалимского на VI-м вселенском соборе в Иерусалиме. На соборе Андрей успешно противоборствовал еретическим учениям, обнаруживая не только всестороннюю образованность и глубокое знание догматов Церкви, но и высокий дух благочестия. Вскоре после собора он был отозван из Иерусалима в Константинополь и поставлен архидиаконом при церкви Святой Софии.
В правление императора Юстиниана II Андрей был рукоположен в архиепископа города Гортины на Крите. Здесь он раскрывается как проповедник и поэт. Проповеди Андрея Критского отличаются высоким слогом и гармоничной фразой, что позволяет говорить о нем как одном из выдающихся церковных ораторов Византийской эпохи.
Точная дата смерти святителя неизвестна, разные авторы называют 712 или 726 год. Известно, что скончался он на острове Митилена, возвращаясь на Крит из Константинополя, куда он отправлялся по делам Церкви. Позже мощи Андрея Критского были перенесены к Константинополь. В 1350-м году русский паломник Стефан из Новгорода видел их в монастыре св. Андрея Критского в Константинополе.
Считается, что святой Андрей Критский изобрёл или по крайней мере впервые ввёл в византийскую литургическую службу саму форму канона.