Prima di rivolgersi a Cristo, Matteo servì come pubblicano, collezionista di tasse per Roma. Dopo aver ascoltato la voce di Gesù Cristo: "Seguimi" (Mt. 9: 9), ha lasciato la sua posizione e ha inseguito il Salvatore. All'inizio, L'apostolo Matteo predicò in Palestina. Prima di partire per paesi lontani, San Matteo scrisse il Vangelo.
Il santo apostolo Matteo aggirò la Siria, la media,La Persia e la Partia con l'evangelizzazione, terminando le sue opere di predicazione con il martirio in Etiopia. Il paese era quindi abitato da tribù cannibali. Mentre pregava per la conversione degli Etiopi, il Signore stesso apparve all'Apostolo e, dopo aver dato la verga, ordinò che fosse issato alla porta del tempio: un albero sarebbe cresciuto dalla verga e avrebbe dato frutti, e una fonte d'acqua sarebbe sgorgata dalla sua radice. Dopo essersi immersi nell'acqua e aver assaggiato i frutti, gli etiopi cambieranno il loro temperamento selvaggio. Sulla strada per il tempio, l'apostolo incontrò la moglie e il figlio del sovrano di questo paese, posseduti da uno spirito impuro. Nel nome di Gesù Cristo, l'apostolo li guarì. Il miracolo fece molti pagani al Signore, ma il Signore Fulviano non voleva che i suoi sudditi diventassero cristiani e accusò l'apostolo di stregoneria. Durante l'esecuzione, le fiamme del rogo non danneggiarono San Matteo, ma sciolsero gli idoli e bruciarono Fulviano. Un Etiope spaventato si rivolse al santo con una richiesta di pietà, e con la preghiera dell'Apostolo la fiamma si placò. Il corpo del santo apostolo rimase illeso e si ritirò dal Signore (60).
Il sovrano Fulviano si pentì. ma non ha lasciato dubbi. Ordinò di mettere il corpo di Matteo in una bara di ferro e di gettarlo in mare: se il Dio Matteo conserva il corpo dell'apostolo nell'acqua, come lo ha conservato nel fuoco, allora questo unico vero Dio dovrebbe essere adorato.
La bara portata dall'onda fu trasferita con onore al tempio costruito dall'apostolo. Fulviano chiese perdono a Matteo. Il vescovo Platone lo battezzò con il nome di Matteo. Col tempo Fulviano assunse il vescovato e continuò l'opera di educare il suo popolo.