Der Apostel wurde in Bethlehem geboren und studierte von klein auf die Heilige Schrift unter der Leitung des hl. Simeon der Gott-Empfänger. Der Herr Jesus Christus hat Matthias unter seinen 70 Jüngern auserwählt.

Nach der Himmelfahrt des Erlösers wurde der Apostel Matthias anstelle von Judas Iskariot unter den Zwölf Aposteln ausgelost.

Nach der Herabkunft des Heiligen Geistes predigte der Apostel das Evangelium in Jerusalem und in Judäa. Von Jerusalem ging er zusammen mit den Aposteln Andreas und Petrus nach Antiochia in Syrien. War in der kappadokischen Stadt Tiana und Sinope. Während der dritten Reise des Apostels Andreas war Matthias mit ihm in Edessa und Sebastia. Der Legende nach ist St. Matthias war in Westgeorgien, Mazedonien, mehrfach der Lebensgefahr ausgesetzt.

Der Apostel kehrte nach Judäa zurück und hörte nie auf, seine Landsleute mit dem Licht der Lehre Christi zu erleuchten. Er vollbrachte im Namen des Herrn große Wunder und bekehrte viele zum Glauben an Christus. Um 63 wurde der Apostel Matthias vom Sanhedrin zum Tode verurteilt und gesteinigt.