Вдумчивый, разумный сын христианских родителей, Андрей не мог говорить. Он много наблюдал и думал, но выразить свои мысли был не способен, пока однажды, уже в возрасте семи лет, не принял Причастие. Сразу же он получил способность разговаривать. Обеспеченные родители не жалели денег на обучение. Андрей изучал риторику, математику,духовную литературу. В 15 лет он отправился в Иерусалим, где постригся в монахи при храме Вознесения. Благодаря своим духовным качествам и грамотности, вскоре юноша был назначен нотарием (секретарем) монастыря. В 685 году, Андрею поручили доставить в Константинополь документы 6-го Вселенского собора. Там юношу заметили и оставили служить при церкви святой Софии, посвятив в диаконы.
После 20 лет честного служения, Андрея назначили епископом на остров Крит. За время своего служения на Крите, святой Андрей построил несколько храмов, открыл богадельни и приюты в разных местах острова. Богомольцы выстраивались в очередь за благословением от епископа, потому что по его благословению и молитвам совершались многие чудеса.
Умер он от болезни, довольно неожиданно. Епископ возвращался из Константинополя, когда сильно заболел. Он остановился на острове Лесбос, где и умер. Его тело положили в храме, ныне освященном в его честь.
Андрей Критский совершил много добрых дел, но в историю церкви он вошел, как знаменитый составитель церковных канонов. Он либо изобрел, либо впервые ввел в церковную практику само понятие канона и сам написал около 70-ти, в том числе Великий покаянный канон.
В русских рукописных источниках имя Андрея Критского впервые упоминается в начале 12 века (месяцеслов Мстиславова Евангелия).