Преподобный Андрей родился около 660 г. в Дамаске. Согласно житию, родителей Андрея Критского звали Георгий и Григ
ория. До 7 лет ребенок был немым и заговорил лишь после причащения Святых Таин. Начальное образование получил в Дамаске, где изучил основы грамматики, риторики и философии. В 15-летнем возрасте Андрей Критский поступил в Святогробское братство при храме Воскресения в Иерусалиме, где был пострижен в монашество, посвящен в чтеца, а затем назначен нотарием и экономом. Осенью 685 г., после того как акты VI Вселенского Собора были присланы в Иерусалим и приняты Иерусалимской Церковью, Андрей Критский вместе с 2 монахами доставил их в Константинополь.
По свидетельству св. Феофана Исповедника, на Соборе, созванном императором Филиппиком для возобновления монофелитства, Андрей Критский вместе с епископом Кизическим святителем Германом, будущим Патриархом Константинопольским, был в числе подписавших анафему VI Вселенскому Собору. Впоследствии Андрей Критский раскаивался в том, что подписал еретическое определение; традиция связывает с этим событием составление его знаменитого Великого канона. После свержения императора в 713 г. Православие было восстановлено, а списки актов VI Вселенского Собора вновь разосланы, приняты и подписаны всеми бывшими участниками Собора 712 г.