Za razliku od ostalih apostola, Matiju Isus nije neposredno izabrao među Dvanaestoricom. Nakon Hristovog Vaznesenja, apostoli su želeli da popune mesto koje je ostalo upražnjeno, pa je kockom izabran upravo Matija.
Posle toga se u Svetom pismu više ne pominje, ali crkveno predanje beleži da je nastavio da propoveda Jevanđelje u Judeji i Etiopiji.
Prema predanju, Matija je bio rodom iz Vitlejema, a učio je kod svetog Simeona Bogoprimca u Jerusalimu. Kada je Hristos počeo da propoveda o Carstvu Božjem, Matija mu se pridružio i postao jedan od Sedamdesetorice učenika.
Nakon Vaskrsenja, pošto je mesto Jude ostalo upražnjeno, apostoli su Matiju izabrali među Dvanaestoricu.
Tokom propovedanja vere pretrpeo je velika stradanja. Jedno vreme proveo je i u tamnici, a prema crkvenom predanju, tada mu se javio Gospod i oslobodio ga.
Kasnije se vratio u Judeju, gde je optužen i izveden pred prvosveštenika Anana. Osuđen je na smrt i, prema predanju, stradao je kamenovanjem, ostajući do kraja veran veri koju je propovedao.
