Antes de convertirse a Cristo, Mateo servía como publicano, recaudador de impuestos para Roma. Al oír la voz de Jesucristo: "Sígueme" (Mat. 9:9), renunció a su cargo y siguió al Salvador. Al principio, el apóstol Mateo predicaba en Palestina. Antes de irse a tierras lejanas, San Mateo escribió el evangelio.
San Mateo recorrió Siria, media,Persia y Partia con el evangelio, terminando sus trabajos de predicación con el martirio en Etiopía. Entonces el país estaba habitado por tribus caníbales. Mientras oraba por la conversión de los etíopes, el Señor mismo se apareció Al apóstol y, dando una vara, ordenó que se levantara a la puerta del templo: de la vara crecerá un árbol y dará frutos, y de su raíz saldrá una fuente de agua. Bañados en agua y saboreando la fruta, los etíopes cambiarán su temperamento salvaje. En el camino al templo, el apóstol se encontró con la esposa y el hijo del gobernante de este país, poseídos por un espíritu impuro. En el nombre de Jesucristo, el apóstol los sanó. El milagro atrajo a muchos paganos al Señor, pero el soberano Fulviano no quería que sus súbditos se convirtieran en cristianos y acusó al apóstol de brujería. Durante la ejecución, las llamas de la hoguera no dañaron a San Mateo, sino que fundieron los ídolos y quemaron a Fulvian. Un Etíope asustado se dirigió al Santo con una súplica de misericordia, y por la oración del apóstol, la llama se calmó. El cuerpo del Santo apóstol quedó ileso y se fue al Señor (60).
El gobernante Fulviano se arrepintió. pero no dejó sus dudas. Él ordenó que el cuerpo de Mateo fuera puesto en un ataúd de hierro y arrojado al mar: si el Dios de Mateo guardara el cuerpo del apóstol en el agua, como lo guardó en el fuego, entonces se debe adorar a este Único Dios Verdadero.
El sepulcro llevado por la ola fue trasladado con honor al templo construido por el apóstol. Fulviano le pidió perdón a Mateo. El obispo Platón lo bautizó con el nombre de Mateo. Con el tiempo, Fulviano aceptó el obispado y continuó la obra de educar a su pueblo.