傳福音使徒者馬太，又名利未，原是一名稅吏，也就是負責徵收稅款的官員。基督親自在稅關的座位上呼召他；他立刻跟隨了主，隨後又為主和祂的門徒設宴。根據愛任紐、亞歷山大的革利免、俄利根、特土良及其他早期作家的見證，早期教會的傳統認為，馬太曾有一段時間在希伯來人中宣講福音；在前往其他宣教工場以前，他已用他們自己的語言，為他們寫成一部福音書。耶柔米聲稱自己擁有並使用這部希伯來文福音書的抄本，以校正他從希臘文譯成拉丁文的譯本。基督教世界許多地方都喜歡尊稱這位使徒為其教會的創建者；不過，通常的傳統說法是，他前往裏海以南的地區——在此處這地區被稱為「埃提阿伯」——在那裡宣講福音，並以許多奇妙的作為證實福音。其中最偉大的一件事蹟，傳說如下：他使國王的女兒伊菲革尼亞復活，因此王室全家歸信基督。國王去世後，其繼任者希爾塔庫斯要求迎娶伊菲革尼亞；但她因馬太的教導，已許願將自己奉獻給上帝，便依照所許的願拒絕了希爾塔庫斯。因此，馬太在舉行聖奧秘時，奉王命被處死；如此，他以殉道完成了自己的使徒職分。薩萊諾當地流傳一項傳統，稱他的遺體已被遷葬至該處；在教宗格里高利七世的時代，安放於一所奉獻於聖使徒馬太的教堂之中。直到今日，仍有大批信徒虔誠地敬禮他的聖髑。