Rodom iz Vitlejema, od plemena Judina. Učio se kod svetog Simeona Bogoprimca u Jerusalimu. Кada Gospod izađe na propoved o carstvu Božjem, tada se i Matija pridruži onima, koji ljubljahu Gospoda, jer Ga i sam on svim srcem ljubljaše, s nasladom reči Njagove slušaše i dela Njagova gledaše. U početku beše Matija pribrojan u Sedamdeset manjih učenika Hristovih, no po Vaskrsenju Gospoda, pošto mesto Jude izdajnika bi upražnjeno, apostoli kockom izabraše ovoga Matiju na mesto Judino za jednoga od Dvanaest velikih apostola (Dap 1, 23). Primivši Duha Svetoga o Pedesetnici Matija pođe na propoved Jevanđelja, i propovedaše najpre u Judeji, potom u Etiopiji, gde velike muke pretrpe Hrista radi. Drži se, da je propovedao i po Makedoniji, gde ga htedoše oslepiti, no on posta nevidljiv za svoje mučitelje, i tako izbeže opasnost. Budući u tamnici, Gospod mu se javi, i ukrepi ga, i oslobodi. Najzad se ponovo vrati na posao u Judeju. Tu bude optužen i na sud izveden pred prvosveštenika Anana, pred kojim on neustrašivo svedočaše o Hristu. Anan, onaj isti Anan koji pre toga ubi Apostola Jakova, osudi i Matiju na smrt. Tada izvedoše svetog Matiju i ubiše kamenjem, a potom sekirom odsekoše mu glavu (ovo beše rimski način ubijanja osuđenih, a licemeri Jevreji primeniše taj način nad mrtvim čovekom, da bi pokazali Rimljanima, kao da je ubijeni bio i protivnik rimski). Tako skonča ovaj veliki apostol Hristov i useli se u radost večnu Gospoda svoga.