Преди да се обърне към Христос, Матей служи като бирник, събирач на данъци за Рим. Като чу гласа на Иисус Христос: "Иди след Мене" (Мат. 9: 9), той напусна позицията си и тръгна след Спасителя. В началото апостол Матей проповядва в Палестина. Преди да замине за далечни страни, Св. Матей написа Евангелието.

Свети апостол Матей обиколи Сирия, Мидия,Персия и партия с благовестието, завършвайки проповедническите си трудове с мъченическа смърт в Етиопия. Тогава страната е била населена от племена канибали. По време на молитвата за покръстването на етиопците самият Господ се яви на Апостола и, като даде жезъл, заповяда да го постави на вратата на храма: дърво ще расте от жезъла и ще даде плод, а източник на вода ще изтече от корена му. Измивайки се във вода и вкусвайки плодове, етиопците ще променят дивия си нрав. По пътя към храма апостолът срещнал съпругата и сина на владетеля на тази страна, обладани от нечист дух. В името на Исус Христос апостолът ги изцели. Чудото обърнало много езичници към Господа, но владетелят Фулвиан не искал поданиците му да станат християни и обвинил апостола в магьосничество. По време на екзекуцията пламъкът от огъня не повреди Св.Матей, но разтопи идолите и изгори Фулвиан. Изплашеният етиопец се обърнал към светеца с молба за милост и по молитвата на апостола пламъкът утихнал. Тялото на светия апостол остана невредимо и той отиде при Господа (60 г.).

Владетелят Фулвиан се разкая. но не остави съмнения. Той заповяда тялото на Матей да бъде поставено в железен ковчег и хвърлено в морето: ако Богът на Матей запази тялото на апостола във вода, както го е запазил в огън, тогава трябва да се покланяте на този един истински Бог.

Ковчегът, изнесен от вълната, беше пренесен с чест в храма, построен от Апостола. Фулвиан помоли Матей за прошка. Епископ Платон го кръсти с името Матей. С течение на времето Фулвиан приема епископството и продължава делото за просветление на Своя народ.