Frumencio era un niño de Tiro, en la costa del actual Líbano, cuando viajó por el mar Rojo con un pariente, el filósofo Meropio, y otro niño, Edesio. No eligió lo que vivió después: se convirtió en esclavo en un reino lejano.
Según el historiador Rufino, que escuchó la historia del propio Edesio, el barco se detuvo en un puerto del mar Rojo. Los habitantes mataron a la tripulación, pero perdonaron la vida a los dos niños y los llevaron ante el rey de Aksum, en Etiopía. Edesio se convirtió en copero del rey, y Frumencio, en su secretario y tesorero.
Antes de morir, el rey liberó a los dos. La reina viuda les pidió que se quedaran para ayudar a criar al heredero, a quien los historiadores identifican con Ezana, y a gobernar el reino. Frumencio aprovechó su posición para ayudar a los comerciantes cristianos que pasaban por allí a reunirse y orar.
Cuando el príncipe creció, Edesio regresó a Tiro, donde se hizo presbítero. Frumencio fue a Alejandría, en Egipto, y pidió al obispo Atanasio que enviara un obispo a Etiopía. Atanasio concluyó que el más indicado era el propio Frumencio y lo consagró.
De vuelta en Aksum, Frumencio organizó la iglesia. La tradición etíope lo llama Abba Salama, “Padre de la Paz”, y dice que bautizó al rey Ezana. La fecha de su consagración es objeto de debate: la tradición señala el año 328, pero otros la sitúan entre 340 y 346.
Hacia 356, el emperador romano Constancio II escribió a los reyes de Aksum pidiendo que sustituyeran a Frumencio por un obispo de orientación arriana, que negaba que Jesús fuera plenamente Dios.
La historia de Frumencio muestra que Dios puede usar una situación de pérdida y cautiverio para plantar su iglesia. No fundó la fe etíope él solo, pues ya había cristianos entre los comerciantes, pero le dio forma y liderazgo.