Sfântul Evanghelist Luca ne relatează acest episod în Faptele Apostolilor:

„Ei au pus înainte pe doi: pe Iosif, numit Barsaba, zis și Iustus, și pe Matia. Și, rugându-se, au zis: «Tu, Doamne, care cunoști inimile tuturor, arată pe care dintre aceștia doi l-ai ales să ia locul acestei slujiri și al apostoliei, din care a căzut Iuda, ca să meargă în locul lui». Și au tras la sorți, și sorțul a căzut pe Matia, și el s-a rânduit împreună cu cei unsprezece apostoli.” (F.A. 1, 23-26).

Născut la Betleem, din seminția lui Iuda, Matia a studiat Legea cu Sfântul și Dreptul Simeon, cel care L-a primit pe Iisus în brațele sale la Biserică.

A propovăduit Evanghelia în Iudeea, Macedonia și Etiopia.

Unele izvoare afirmă că Matia ar fi primit cununa muceniciei în Etiopia.

Altele susțin că, adus la templu, din porunca arhiereului Anania, pentru a răspunde acuzațiilor că propovăduiește un prooroc fals, Matia refuză să se lepede de Hristos și este bătut cu pietre până la moarte.

Pentru a nu fi acuzați de romani, iudeii i-au tăiat Sfântului Matia capul cu securea, pedeapsă care se aplica acelora care se ridicau împotriva Cezarului.