Frumencjusz urodził się w Tyru (współczesny Liban) w rodzinie pochodzenia fenickiego lub syryjskiego. Jako dziecko wraz z bratem Aedesiuszem został porwany podczas podróży morskiej i sprzedany jako niewolnik na dwór króla Aksum. Obaj zdobyli zaufanie monarchy, który uwolnił ich przed śmiercią i powierzył wychowanie swojego syna Ezany. Po osiągnięciu przez Ezanę pełnoletności Frumencjusz udał się do Aleksandrii, gdzie zwrócił się do patriarchy Atanazego z prośbą o przysłanie misjonarzy i ustanowienie biskupa dla Aksum. W 343 roku Atanazy wyświęcił go na pierwszego biskupa Aksum. Frumencjusz powrócił do Etiopii, ochrzcił króla Ezanę oraz przyczynił się do ustanowienia i umocnienia struktur Kościoła w tym regionie. Jego działalność zapoczątkowała tradycję, zgodnie z którą patriarcha Aleksandrii mianował biskupów Etiopii. Zmarł około 383 roku, pozostając w tradycji etiopskiej znany jako Abuna Salama, czyli „Ojciec Pokoju”.