Pocházel z Damašku. Od narození byl němý. V sedmi letech byl při přijetí eucharistie zázračně vyléčen. Ve čtrnácti letech vstoupil do kláštera sv. Sávy u Jeruzaléma. Zde napsal mnoho kánonů a církevních písní. Pro své umění byl povolán k cařihradskému patriarchovi a působil u něj jako zapisovatel. R. 680 se zúčastnil VI. všeobecného koncilu. Brzy po koncilu byl vysvěcen na diakona a působil v cařihradském chrámě Boží Moudrosti. Staral se též o sirotky. Za císaře Justiniána II. byl vysvěcen na krétského arcibiskupa. Zemřel pravděpodobně r. 712.
Sv. Ondřej je známý jako kazatel a církevní básník. Zachovalo se nám dvacet jedna jeho homilií. Nejznámějším jeho dílem je „Velký kánon“, který se dodnes užívá ve východní církvi ve čtvrtek pátého týdne Velkého postu. Kánon je řetězem kajících obrazů, podobenství a poučení, počínaje Adamem a konče kajícím lotrem na kříži. Kánon byl do nynější podoby upraven studity v 10. st., kdy k němu byly přidány písně sv. Marii Egyptské a sv. Ondřeji Krétskému.