Свети Андрей се родил в град Дамаск и бил ням по рождение до седемгодишна възраст. Когато заедно с родителите си се причастил в църквата с божествените Тайни на Тялото и Кръвта Христови, при причастяването езикът му се развързал и той проговорил. Христос, истинният Син Божий, изрекъл похвала на Себе Си чрез устата на това нямо дете, показал колко велика е силата, скрита в Пречистите Тайни. След като получил чрез светото Причастие дара на словото, блаженият Андрей бил даден да се учи на божествените книги, а в четиринадесетата година от живота си бил отведен в светия град Йерусалим за служене на Бога. Светейшият Иерусалимски патриарх го приел и го причислил към клира и след време го назначил, като разумен човек, за нотарий. Свети Андрей водел много добродетелен живот, подвизавайки се в целомъдрие, въздържание и кротост, така че му се удивлявал и самият патриарх; той бил угоден на Бога и обичан от всички.
След много години при царуването на император Константин Погонат в Константинопол бил свикан Шестият Вселенски събор на светите отци против злочестивата ерес на монотелитите - за която може по-подробно да се прочете в житието на преподобни Максим Изповедник. На този събор от тогавашния светейши Иерусалимски патриарх Теодор бил изпратен и блаженият Андрей, който тогава бил в архидяконски сан; самият патриарх не могъл да отиде на събора в Константинопол, тъй като Йерусалим по това време бил под мюсюлманско владичество. Тогава блаженият Андрей, по благодатта на Светия Дух, с която бил изпълнен, станал известен на светите отци и на самия император. Те забелязали в него не само книжна премъдрост и дълбоко познаване на догматите на православната Църква, но и свят, богоугоден живот. Той се проявявал против еретиците като доблестен Христов воин и воювайки усърдно за благочестието, много помагал на събора на светите отци.
След завършването на събора свети Андрей се върнал в Йерусалим и пребивавал в обичайните си богоугодни занимания, грижейки се, по поръчение на патриарха, за сираците, хранейки странниците, служейки на болните. Във всичко това той бил толкова усърден и старателен, като че служел на Самия Христос. По-късно при управлението на император Юстиниан II Андрей бил назначен за архиепископ в Крит. Тук той бил светилник за света, осияващ Христовата Църква с боговдъхновеното си учение и добродетелния си живот. Като непобедим подвижник, от когото се боят и бесовете (защото той ги изгонвал), Андрей бил страшилище за еретиците. Не само невидимите, но и видимите врагове бивали прогонвани по неговите молитви.
Веднъж остров Крит бил нападнат от пристигнали на кораби сарацини. Те обсадили града, наречен Друмеос, където се затворили християните със своя пастир свети Андрей. Но сарацините воювали безуспешно и със срам отстъпили, прогонени не с оръжие, а от по-силните от всяко оръжие молитви на светителя, които изливал със сълзи към Бога, и с тях, като със стрели, уязвявал враговете. Неговите молитви имали голяма сила: с тях той по време на бездъждие и суша измолил от Бога дъжд, който оросил критската земя и й дарил плодородие.
Христовият светител Андрей написал много боговдъхновени писания и Великия канон, който се пее в четвъртък на петата седмица на Великия пост, както и други канони. Той украсил Църквата с песнопения и почел с много похвали Пречистата Дева Богородица. Веднъж отишъл в Константинопол по някаква църковна работа и тук се оказал полезен за мнозина. Всеки се услаждал от присъствието му и от медоточивите му слова, и се усъвършенствал духом. Затова и се стичали при него всички, търсещи спасение на душите си. Имайки намерение да се върне обратно в Крит, светецът предузнал смъртта си и казал на своите любезни приятели в Христа, че повече няма да види острова. Като се простил с тях с последно целуване, той се качил на кораб и тръгнал на път. Когато стигнал до остров Митилена, заболял, и на едно място, наречено Иерис, предал душата си в Божиите ръце.
Блаженият Андрей с чест пасял повереното му стадо от словесни овци и бил причислен към лика на светите йерарси, предстоящи пред престола на Отца, Сина и Светия Дух, Единия Бог в Троица, на Когото се отдава слава во веки.