Sfântul Andrei Criteanul s-a născut la Damasc (Siria) în jurul anului 660, sub stăpânire musulmană, într-o familie creștină care i-a dat o educație aleasă. Mai târziu, el devine monah în Frăția Sfântului Mormânt de la Ierusalim, fapt pentru care a fost numit mai târziu și Ierusalimiteanul.
Curând devine secretar al patriarhului de Ierusalim, iar în 685, în calitate de delegat al acestuia, semnează la Constantinopol actele Sinodului VI Ecumenic, care a condamnat în 681 erezia monotelită.