Numele inițial al lui Matei a fost Levi. El era fiul lui Alfeu și a fost de meserie vameș, adică perceptor/încasator de taxe în Capernaum. Odată, venind dinspre malul lacului, Iisus a trecut pe lângă punctul de vamă unde stătea Matei și i-a spus „Vino după Mine”. Matei s-a ridicat și l-a urmat pe Mântuitorul, devenind ucenicul său. El și-a schimbat numele ca să îi reflecte noua chemare. „Matei” înseamnă „Dar de la Domnul”. În ziua în care l-a chemat Mântuitorul, el a dat o „masă mare” de rămas bun, la care el i-a invitat pe Iisus și pe ucenicii săi și, probabil, pe mulți dintre vechii săi asociați. Ultima lui menționare se găsește în Noul Testament în Fapte 1:13. După Învierea Domnului, Matei a mers și a propovăduit printre evrei. Evanghelia sa a fost, cel mai probabil, scrisă inițial în aramaică și apoi tradusă în grecește. În cele din urmă, Matei a mers în Etiopia pentru a propovădui Evanghelia. Acolo, el a fost martirizat de Fulvian, guvernatorul regiunii, fiind aruncat în foc. După ce Matei și-a dat de bunăvoie sufletul în mâna Domnului, trupul său a fost pus într-un sicriu și aruncat în mare. Dar a fost adus de apă în fața bisericii pe care o zidise. Fulvian, persecutorul lui Matei, s-a pocăit imediat, a renunțat la poziția sa puternică și a devenit preot prin hirotonirea de către Episcopul Platon (sau Plato). După ce Platon a murit, apostolul i-a apărut preotului (care își luase numele de Matei) și i-a cerut să urce pe scaunul episcopal.