Frumêncio era um menino de Tiro, no litoral do atual Líbano, quando viajou pelo mar Vermelho com um parente, o filósofo Merópio, e outro menino, Edésio. Ele não escolheu o que viveu depois: virou escravo num reino distante.
Segundo o historiador Rufino, que ouviu a história do próprio Edésio, o navio parou num porto do mar Vermelho. Os moradores mataram a tripulação, mas pouparam os dois meninos e os levaram ao rei de Axum, na Etiópia. Edésio virou copeiro do rei, e Frumêncio, seu secretário e tesoureiro.
Antes de morrer, o rei libertou os dois. A rainha viúva pediu que ficassem para ajudar a criar o herdeiro, que os historiadores identificam com Ezana, e a governar o reino. Frumêncio aproveitou a posição para ajudar os comerciantes cristãos que passavam por ali a se reunir e orar.
Quando o príncipe cresceu, Edésio voltou a Tiro, onde se tornou presbítero. Frumêncio foi a Alexandria, no Egito, e pediu ao bispo Atanásio que enviasse um bispo para a Etiópia. Atanásio concluiu que o mais indicado era o próprio Frumêncio e o consagrou.
De volta a Axum, Frumêncio organizou a igreja. A tradição etíope o chama de Abba Salama, “Pai da Paz”, e diz que ele batizou o rei Ezana. A data da consagração é discutida: a tradição diz 328, mas outros apontam entre 340 e 346.
Por volta de 356, o imperador romano Constâncio II escreveu aos reis de Axum pedindo que trocassem Frumêncio por um bispo da linha ariana, que negava que Jesus fosse plenamente Deus.
A história de Frumêncio mostra que Deus pode usar uma situação de perda e cativeiro para plantar sua igreja. Ele não fundou a fé etíope sozinho, pois já havia cristãos entre os comerciantes, mas deu forma e liderança a ela.