Πώς ο Ματθίας κατατάχθηκε στο χορό των δώδεκα Αποστόλων, το γνωρίζουμε από τις Πράξεις των Αποστόλων.   Μετά την προδοσία και τον απαγχονισμό του Ιούδα και μετά την Ανάληψη του Κυρίου, οι έντεκα μαθητές με την Παναγία βρίσκονταν στο υπερώον. Τότε ο Πέτρος πρότεινε να εκλεγεί άλλος αντί του Ιούδα, από τους άνδρες που ακολουθούσαν υπηρετώντας το Χριστό. Η πρόταση έγινε δεκτή και τέθηκαν δύο υποψήφιοι: ο Ιωσήφ ο καλούμενος Βαρσαββάς και ο Ματθίας. Τότε έβαλαν κλήρο, και δίνοντας σε όλους εμάς παράδειγμα εναπόθεσης κάθε εκλογής μας στο Θεό, προσευχήθηκαν όλοι μαζί ως εξής: «Σὺ Κύριε, καρδιογνῶστα πάντων, ἀνάδειξαν ὃν ἐξελέξω ἐκ τούτων τῶν δυὸ ἕνα, λαβεῖν τὸν κλῆρον τῆς διακονίας ταύτης καὶ ἀποστολῆς» (Πράξεις των Αποστόλων, α' 23-26). Δηλαδή: Συ Κύριε, που γνωρίζεις τις καρδιές όλων, φανέρωσε καθαρά εκείνον που εξέλεξες, ένα από αυτούς τους δύο, για να επωμισθεί το αξίωμα της αποστολικής διακονίας. Στη συνέχεια ο κλήρος έπεσε στο Ματθία. Και έτσι προστέθηκε στους έντεκα Αποστόλους.   Από τη μετέπειτα ζωή του Ματθία, γνωρίζουμε ότι κήρυξε το Ευαγγέλιο στην Αιθιοπία, όπου και τελείωσε τη ζωή του μαρτυρικά.     Ἀπολυτίκιον  Ἦχος γ’. Θείας πίστεως. Θείω Πνεύματι, κεκληρωμένος, συνεπλήρωσας, τῶν Ἀποστόλων, τὴν δωδεκάριθμον φάλαγγα ἔνδοξε, μεθ' ὧν κηρύξας τοῦ Λόγου τὴν κένωσιν, ἐθαυμαστώθης Ματθία Ἀπόστολε. Ἀλλὰ πρέσβευε, δοθήναι τοὶς σὲ γεραίρουσι, πταισμάτων ἱλασμὸν καὶ μέγα ἔλεος.