Iudeu din Bethlehem, Matia a facut parte mai intai din cei 70 de discipoli ai lui Iisus Hristos. Dupa crucificare si inaltarea la cer a Mantuitorului, mai-marii bisericii crestine au hotarat inlocuirea tradatorului Iuda Iscarioteanul din randul celor doisprezece apostoli. Initial, au fost alesi pentru acest loc de cinste Varsava si Matia. Pentru a hotari care dintre ei era pe placul lui Dumnezeu pentru apostolat, sfantul Petru a propus ca decizia sa fie luata prin tragere la sorti. Astfel, a fost desemnat Matia si asupra sa s-a coborat Duhul Sfant, dupa cum se pogorase si asupra celorlalti unsprezece. Tot sortii au facut ca lui Matia sa-i revina in sarcina, ca activitate misionara, propovaduirea Evangheliei in Iudeea.
A dus cuvantul lui Dumnezeu si in Etiopia, unde a fost supus la chinuri. Apoi a propovaduit invataturile crestine in Macedonia. Grecii l-au supus si ei la incercari grele. I-au dat sa bea un amestec otravitor ce ataca vederea, dar puterea divina l-a salvat de orbire. A fost aruncat in inchisoare, insa a reusit sa evadeze in mod miraculos. Dupa ce s-a vazut liber, Matia a inceput din nou sa tina predici, fapt ce i-a determinat pe dusmanii sai sa alerge sa-l prinda. Si de aceasta data s-a intamplat un miracol: pamantul s-a deschis si i-a inghitit pe urmaritori. Multi dintre elenii care au vazut minunea s-au botezat.
Dupa misiunea din Macedonia, Matia revine in Iudeea, unde face semne si minuni care ii conving pe multi oameni sa treaca la crestinism. Vindeca leprosi, alunga duhurile rele si chiar invie mortii, preamarindu-L neincetat pe Hristos. Toate miracolele sale au avut loc in vremea arhiereului Ana, care era un mare dusman al crestinilor. Impreuna cu alti iudei ostili lui Hristos, acesta da porunca sa-i fie adus apostolul. Matia nu se infricoseaza si pledeaza in continuare pentru mantuirea sufletului, dupa cum fusese invatat de Iisus. Arhiereul se manie si decide ca misionarul trebuie ucis. Matia nu se inspaimanta, propovaduind in continuare invataturile crestine. Arhiereul incepe sa-l acuze ca huleste, asa cum facuse mai inainte si cu Hristos. L-a osandit pe Matia la ucidere cu pietre. Apostolul a fost lapidat, dupa care i s-a taiat capul conform obiceiului roman. Crestinii i-au luat trupul si l-au ingropat cu cinste.