Frumencjusz był Grekiem pochodzącym z Tyru i starszym bratem Edezjusza. Frumencjusz doznaje czci we wszystkich obrządkach. Do Martyrologium Rzymskiego wpisał go kard. Baroniusz (+1607). Żywot Frumencjusza przekazał potomnym Rufin. Według jego relacji pewien filozof z Tyru w towarzystwie dwóch swoich uczniów – Frumencjusza i Edezjusza – wybrał się do Indii. Jednak burza zagnała jego okręt do granic Etiopii. Tam zostali pochwyceni i wzięci do niewoli. Odesłano ich na dwór króla do Aksum. Po śmierci króla Frumencjusza na dworze zatrzymała królowa. Najprawdopodobniej dzięki kontaktom z kupcami chrześcijańskimi Frumencjusz i Edezjusz mogli zapoznać się z religią chrześcijańską. Na dworze w Aksum stali się żarliwymi propagatorami wiary w Jezusa, nauczając dzieci i dorosłych oraz nawracając całe społeczności. Stali się również wychowawcami następcy tronu. Syn królowej Ezana po objęciu władzy zezwolił Edezjuszowi na powrót do Tyru, natomiast Frumencjusz udał się do Aleksandrii, gdzie przyjął sakrę biskupią (z tytułem biskupa Aksum) z rąk patriarchy Aleksandrii i późniejszego świętego Atanazego. Frumencjusz był organizatorem pierwszych struktur kościelnych w Aksum oraz udzielił chrztu pierwszemu chrześcijańskiemu władcy Aksum – Ezanie (ok. 340), stając się tym samym ojcem chrześcijaństwa w Etiopii.