О нем известно сравнительно немного. Родился он около 660 года. Происходил из Палестины. В молодости отрекся от мира и ушел в лавру святого Саввы. Затем оказался в Константинополе, где исполнял должность орфанотрофа, то есть надзирателя за сиротскими домами. На этой должности он прославился своей деятельной благотворительностью и милосердием. Около 712 года он стал епископом Крита. Житие сообщает, что именно благодаря его молитве остров Крит был спасен от арабского нашествия. Отошел святитель ко Господу около 740 года. Память святителя Андрея Критского совершается 4 июля.