Ήταν Απόστολος των δώδεκα. Πριν από τη μεταστροφή του στον Χριστό, ο Ματθαίος υπηρέτησε ως φοροεισπράκτορας για τη Ρώμη. Έχοντας ακούσει τη φωνή του Ιησού Χριστού: "ακολουθήστε με" (Ματθ.9.9), άφησε τη θέση του και ακολούθησε τον Σωτήρα. Έχοντας λάβει τα ευγενικά δώρα του Αγίου Πνεύματος, ο Απόστολος Ματθαίος κήρυξε για πρώτη φορά στην Παλαιστίνη. Πριν φύγει για να κηρύξει σε μακρινές χώρες, κατόπιν αιτήματος των Εβραίων που παρέμειναν στην Ιερουσαλήμ, ο Απόστολος έγραψε το Ευαγγέλιο. Μεταξύ των βιβλίων της Καινής Διαθήκης, το Ευαγγέλιο Σύμφωνα με τον Ματθαίο είναι πρώτο. Είναι γραμμένο στα Εβραϊκά. Ο Ματθαίος περιγράφει τις ομιλίες και τις πράξεις του Σωτήρα σύμφωνα με τις τρεις πλευρές της διακονίας του Χριστού: ως Προφήτης και νομοθέτης, βασιλιάς του αόρατου και ορατού κόσμου και Αρχιερέας που θυσιάζει για τις αμαρτίες όλων των ανθρώπων.
Ο Άγιος Απόστολος Ματθαίος ταξίδεψε με το Ευαγγέλιο στη Συρία, τη Μεδία, την Περσία και την Παρθία, ολοκληρώνοντας τα κηρύγματά του με μαρτυρικό θάνατο στην Αιθιοπία. Αυτή η χώρα κατοικήθηκε από κανιβαλικές φυλές με αγενή έθιμα και πεποιθήσεις. Ο Άγιος Απόστολος Ματθαίος, μέσω του κηρύγματός του εδώ, μετέτρεψε αρκετούς ειδωλολάτρες στην πίστη στον Χριστό, ίδρυσε Εκκλησία και έχτισε ναό στην πόλη της Μυρμένας και διόρισε τον σύντροφό του Πλάτωνα ως επίσκοπο. Όταν ο Απόστολος προσευχόταν θερμά στον Θεό για τη μετατροπή των Αιθίοπων, κατά τη διάρκεια της προσευχής ο ίδιος ο κύριος του εμφανίστηκε με τη μορφή ενός νεαρού άνδρα και, δίνοντάς του μια ράβδο, τον διέταξε να το φυτέψει στην πόρτα του ναού. Ο Κύριος είπε ότι ένα δέντρο θα αναπτυχθεί από αυτή τη ράβδο και θα αποφέρει καρπούς, και μια πηγή νερού θα ρέει από τη ρίζα του. Αφού κολυμπήσουν στο νερό και φάνε τα φρούτα, οι Αιθίοπες θα αλλάξουν την άγρια διάθεσή τους, θα γίνουν ευγενικοί και πράοι. Όταν ο Απόστολος μετέφερε τη ράβδο στο ναό, συνάντησε στο δρόμο τη σύζυγο και τον γιο του ηγεμόνα αυτής της χώρας, τον Φουλβιανό, που κατείχε ένα ακάθαρτο πνεύμα. Ο Άγιος Απόστολος τους θεράπευσε στο όνομα του Ιησού Χριστού. Αυτό το θαύμα μετέτρεψε πολλούς περισσότερους ειδωλολάτρες στον Κύριο. Αλλά ο ηγεμόνας δεν ήθελε οι υπήκοοί του να γίνουν Χριστιανοί και να σταματήσουν να λατρεύουν ειδωλολατρικούς θεούς. Κατηγόρησε τον Απόστολο για μαγεία και διέταξε την εκτέλεσή του. Ο Άγιος Ματθαίος ήταν ξαπλωμένος με το πρόσωπο προς τα κάτω, καλυμμένος με ξύλο και πυρπολήθηκε. Όταν άναψε η φωτιά, όλοι είδαν ότι η φωτιά δεν έβλαψε τον Άγιο Ματθαίο. Τότε ο Φούλβιαν διέταξε να προσθέσει ξύλο στη φωτιά, ρίχνοντας ρητίνη πάνω του και τοποθετώντας δώδεκα είδωλα γύρω του. Αλλά η φλόγα έλιωσε τα είδωλα και έκαψε τον Φούλβιαν. Ο τρομοκρατημένος Αιθίοπας στράφηκε στον άγιο με μια έκκληση για έλεος, και στην προσευχή του Αποστόλου, οι φλόγες υποχώρησαν. Το σώμα του Αγίου Αποστόλου παρέμεινε αβλαβές και αναχώρησε στον Κύριο (60). Ο κυβερνήτης Φούλβιαν μετανόησε πικρά για αυτό που είχε κάνει, αλλά δεν άφησε τις αμφιβολίες του. Διέταξε το σώμα του Αγίου Ματθαίου να τοποθετηθεί σε ένα σιδερένιο φέρετρο και να πεταχτεί στη θάλασσα. Ταυτόχρονα, ο Φούλβιαν είπε ότι αν ο Θεός του Ματθαίου διατηρεί το σώμα του Αποστόλου στο νερό, όπως το διατήρησε στη φωτιά, τότε αυτός ο αληθινός Θεός πρέπει να λατρεύεται. Την ίδια νύχτα, ο Απόστολος Ματθαίος εμφανίστηκε στον Επίσκοπο Πλάτωνα σε ένα όραμα ονείρου και τον διέταξε να πάει με τον κλήρο στην παραλία και να βρει το σώμα του εκεί. Ο Φούλβιαν και η ακολουθία του ήρθαν επίσης στην ακτή. Το φέρετρο που πραγματοποιήθηκε από το κύμα μεταφέρθηκε τιμητικά στον ναό που χτίστηκε από τον Απόστολο. Τότε ο Φούλβιαν ζήτησε συγχώρεση από τον Ματθαίο, μετά τον οποίο ο Επίσκοπος Πλάτωνας τον βάφτισε με το όνομα Ματθαίος, το οποίο του έδωσε κατόπιν εντολής του Θεού. Ο Φούλβιαν στη συνέχεια δέχτηκε την επισκοπή και συνέχισε το έργο της εκπαίδευσης του λαού του.