Οσιομάρτυρας της περιόδου της Εικονομαχίας. Γεννιέται και ζει κατά τον 8ο αιώνα στην Κρήτη, «εν τω επιλεγομένω της Κρήτης Κάστρω», σύμφωνα με ανώνυμο βιογράφο του.

Την ίδια, περίπου, εποχή ξεσπά στο Βυζάντιο η διαμάχη σχετικά με τη λατρεία των εικόνων, γνωστή ως Εικονομαχία. Όταν πληροφορείται τον εικονομαχικό διωγμό που έχει εξαπολύσει ο αυτοκράτορας Κωνσταντίνος Ε΄ (740-775) ο Κοπρώνυμος , ο Ανδρέας πηγαίνει στην Κωνσταντινούπολη για να διαμαρτυρηθεί. Και όταν είδε από κοντά τη βία κατά των ορθοδόξων, αισθάνθηκε την ανάγκη από Ιερή αγανάκτηση να ελέγξει τον ίδιο τον αυτοκράτορα. Και ή ευκαιρία του δόθηκε όταν ό Κωνσταντίνος ό Ε' βγήκε από το παλάτι, στην επιστροφή ό Ανδρέας παραφύλαξε και με θάρρος τον πλησίασε και τον ρώτησε: "άρα χριστιανός ει, βασιλεύ;" Ό Κωνσταντίνος  ο Κοπρώνυμος έμεινε έμβρόντητος στην αρχή. Αλλ' έπειτα εξοργισμένος διέταξε να τον συλλάβουν. Ή διαταγή εκτελέστηκε και μάλιστα ένας από τους υπασπιστές κτύπησε τον Ανδρέα και συγχρόνως τον ρώτησε: "ούτως έδιδάχθης άτιμάζειν τον βασιλέα;". Και ό Ανδρέας του απάντησε με τον εξής αθάνατο λόγο: "ουδείς άμαρτάνει βασιλέα ελέγχων παρανομούντα".

Θυμωμένος τότε ακόμα περισσότερο ό βασιλιάς, διέταξε και μαστίγωσαν άγρια τον Ανδρέα. Έπειτα τον παρέδωσαν σε όχλο εικονομάχων, πού τον έσυραν επάνω σε κοφτερές πέτρες. Κατόπιν κάποιος αγροίκος ψαράς με κοφτερό τσεκούρι, έκοψε το πόδι του αγίου και έτσι μετά από λίγο πέθανε (767). Το λείψανο του το έριξαν σε ακάθαρτο τόπο, αλλ' ορθόδοξα χέρια το πήραν νύκτα και το έθαψαν ευλαβικά σε περιοχή της Κωνσταντινούπολης επονομαζόμενο «εν τη Κρίσει», όπου, σύμφωνα με την παράδοση, τάφηκε ο όσιος. (Ή μνήμη του Αγίου αυτού επαναλαμβάνεται και την 21ή 'Οκτωβρίου, μετά των Άγιων Στεφάνου, Παύλου και Πέτρου).

Άπολυτίκιον. Ήχος δ'. Ό υψωθείς εν τω Σταυρώ.
Άσκητικώς προγυμνασθείς εν τω όρει, τάς νοητάς των δυσμενών παρατάξεις, τη πανοπλία ώλεσας παμμάκαρ του Σταυρού' αύθις δε προς άθλησιν, άνδρικώς άπεδύσω, κτείνας τον Κοπρώνυμον, τω της πίστεως ξίφει' και δι' αμφοίν έστέφθης εκ Θεού, Όσιομάρτυς, Ανδρέα άοίδιμε.

Κοvτάκιον. Ήχος γ΄. Η Παρθένος.
Εορτάζει σήμερον, η Βασιλεύουσα πόλις, εορτήv υπέρλαμπρον, της φωτοφόρου σου Μνήμης, άπασαv προσκαλουμένη πόλιv και χώραv, χαίρει γαρ, ως κτησαμένη θησαυρόv μέγαν, το πολύαθλόν σου σώμα, Ανδρέα Μάρτυς, ορθοδοξίας φωστήρ.