Протерий, ученик святого Кирилла, жил в Александрии во времена патриаршества Диоскора, последователя лжеучения Евтихия. Будучи православным пресвитером, он неустрашимо восставал против ереси и отличал патриарха в уклонении от истинного христианства.
Четвертый Вселенский собор подверг Дискора обличению, низложению и изгнанию, и Протерий, известный своей добродетелью и рвением в защите христианского учения, был избран патриархом Александрийским. Это не понравилось оставшимся в Александрии последователям Дискора, и они подняли мятеж с целью восстановления низложенного патриарха.
Царствовавший тогда благочестивый Маркиан послал в Александрию усиленный отряд воинов. Мятеж был подавлен, и александрийцы волей разгневанного императора были лишены различных льгот, которыми они пользовались раньше. Решив смириться, мятежники обратились к Протерию с просьбой о ходатайствовании о них перед императором. Незлобивый святитель передал прошение правителю и добился возвращения льгот александрийцам.
После смерти Маркиана еретики опять задумали восстание. Пресвитер Тимофей, мечтавший о патриаршем сане, воспользовался временным отсутствием градоначальника и выступил во главе мятежников.
Святитель Протерий, не в силах усмирить мятеж, решился оставить Александрию, но в ту же ночь во сне ему явился пророк Исайя, который призвал патриарха возвратиться в город, где он его ждет. Святитель, поняв, что это предупреждение о близкой мученической кончине, повиновался.
Вернувшись в город, он вошел в крестильницу. Узнав об этом, мятежные еретики ворвались в убежище и убили Патриарха и еще шесть человек, бывших с ним. Их не остановило даже то, что происходило это в самый канун Пасхи – в Великую Субботу. В ярости своей они дошли до того, что, привязав веревку к телу убитого святителя, вытащили его на улицу, били, терзали и, наконец, сожгли, а прах развеяли по ветру (+ 457).
Православные известили об этом святого императора Льва (457-474) и святителя Анатолия, Константинопольского Патриарха (449-458). В Александрию прибыло войско, мятеж был подавлен, Тимофей предан суду и сослан.
По кончине священномученика, современные ему четыре епископа фракийские писали: “Святейшего Протерия полагаем в чине и лике святых и просим Бога быть милосердным и милостивым к нам его молитвами”.