Ο Απόστολος Ματθαίος γεννήθηκε στη Βηθλεέμ, καταγόμενος από τη φυλή του Ιούδα.από την πρώιμη παιδική ηλικία μελέτησε το Νόμο του Θεού από τα ιερά βιβλία υπό την καθοδήγηση του Αγίου Συμεών του Θεού-δέκτη. Όταν ο Κύριος Ιησούς Χριστός αποκαλύφθηκε στον κόσμο, ο Άγιος Ματθαίος πίστεψε σ ' αυτόν ως τον Μεσσία, τον ακολούθησε αμείλικτα και επιλέχθηκε να είναι ένας από τους 70 μαθητές τους οποίους ο Κύριος "έστειλε δύο με δύο μπροστά στο πρόσωπό του" (Λκ.10:1). Μετά την ανάληψη του Σωτήρα, ο Απόστολος Ματθαίος επιλέχθηκε με κλήρο να είναι ένας από τους 12 αποστόλους αντί του αποστάτη Ιούδα του Ισκαριώτη (Πράξεις 1:16).1:15-26). 
Μετά την κάθοδο του Αγίου Πνεύματος, ο Απόστολος Ματθαίος κήρυξε το ευαγγέλιο στην Ιερουσαλήμ και την Ιουδαία μαζί με τους άλλους αποστόλους (Πράξεις 1:16).6:2,8:14). Από την Ιερουσαλήμ, με τους Αποστόλους Πέτρο και Ανδρέα, πήγε στην Αντιόχεια της Συρίας, επισκέφθηκε την Καππαδοκική πόλη τιάν και Σινώπη. Εδώ φυλακίστηκε ο Απόστολος Ματθαίος, από τον οποίο απελευθερώθηκε θαυματουργικά από τον Απόστολο Ανδρέα τον Πρωτόκλητο. Μετά από αυτό, ο Απόστολος Ματθαίος ταξίδεψε στην Αμαζονία, μια πόλη στις ακτές του Πόντου. Κατά τη διάρκεια του 3ου ταξιδιού του Αποστόλου Ανδρέα, ο Άγιος Ματθαίος ήταν μαζί του στην Έδεσσα και τη σεβαστή. Σύμφωνα με την εκκλησιαστική παράδοση, κήρυττε στην Ποντιακή Αιθιοπία (σημερινή δυτική Γεωργία), στη Μακεδονία, και βρισκόταν σε θανάσιμο κίνδυνο πολλές φορές, αλλά ο Κύριος τον κράτησε ζωντανό για περαιτέρω κήρυγμα του Ευαγγελίου. 
Μια μέρα, οι ειδωλολάτρες ανάγκασαν τον Απόστολο να πιει ένα δηλητηριασμένο ποτό. Ο Απόστολος το έπινε και όχι μόνο παρέμεινε άθικτος, αλλά και θεράπευσε άλλους κρατούμενους που τυφλώθηκαν από αυτό το ποτό. Όταν ο Άγιος Ματθίας βγήκε από τη φυλακή, οι ειδωλολάτρες τον έψαχναν μάταια, καθώς τους είχε γίνει αόρατος. Μια άλλη φορά, όταν οι ειδωλολάτρες έσπευσαν με οργή να σκοτώσουν τον Απόστολο, η γη άνοιξε και τους κατάπιε. Ο Απόστολος Ματθαίος επέστρεψε στην Ιουδαία και δεν έπαψε να διαφωτίζει τους συμπατριώτες του με το φως της διδασκαλίας του Χριστού. 
Έκανε μεγάλα θαύματα στο όνομα του Κυρίου Ιησού και μετέτρεψε πολλούς στην πίστη στον Χριστό. Ο Ιουδαίος αρχιερέας Ανάν, ο οποίος μισούσε τον Χριστό και είχε προηγουμένως διατάξει τον Απόστολο Ιάκωβο, τον αδελφό του Κυρίου, να πεταχτεί από το ύψος του ναού, διέταξε τον Απόστολο Ματθία να ληφθεί και να δικαστεί από το Σανχεντρίν στην Ιερουσαλήμ. Ο πονηρός Ανάν έκανε μια ομιλία στην οποία βλασφημούσε βλασφημία τον Κύριο. Σε απάντηση, ο Απόστολος Ματθαίος έδειξε στις προφητείες της Παλαιάς Διαθήκης ότι ο Ιησούς Χριστός είναι ο αληθινός Θεός, ο Μεσσίας που υποσχέθηκε ο Θεός στον Ισραήλ, τον Υιό του Θεού, Ομοούσιο και συν–αιώνιο με τον Θεό Πατέρα. Μετά από αυτά τα λόγια, ο Απόστολος Ματθίας καταδικάστηκε σε θάνατο από το Σανχεντρίν και λιθοβολήθηκε. 
Όταν ο Άγιος Ματθίας ήταν ήδη νεκρός, οι Εβραίοι, κρύβοντας το έγκλημα, έκοψαν το κεφάλι του ως αντίπαλος του Καίσαρα. (Σύμφωνα με ορισμένες πηγές, ο Απόστολος Ματθαίος σταυρώθηκε στο σταυρό. Κάποιοι επισημαίνουν ότι πέθανε στην Κολχίδα). Ο Απόστολος Ματθίας δέχτηκε το θάνατο για τον Χριστό και το στέμμα του Μαρτυρίου γύρω στην ηλικία των 63 ετών.