Овај светитељ беше презвитер у Александрији у оно време када патријарх у том месту беше јеретик Диоскор, један од покретача монофизитске јереси, која учаше да у Христу нису две природе него једна. У то време цароваше Маркијан и Пулхерија. Протерије, муж свет и благочестив, устаде против Диоскора, због чега претрпе многе беде. Тада би сазван IV васељенски сабор у Халкидону, на коме јерес монофизитска би осуђена, Диоскор збачен с престола патријаршијског и послат у заточење. На његово место би изабран овај правоверни муж Протерије. Он управљаше црквом са ревношћу и љубављу истинског следбеника Христова. Но следбеници Диоскорови не престаше стварати метеж у Александрији. При једном таком крвавом метежу Протерије изађе из града с намером да се привремено удаљи, али му се на путу јави пророк Исаија и рече: „Врати се у град, ја чекам да те узмем“. Протерије се врати и уђе у цркву. Чувши за ово, обесни јеретици навалише у цркву, ухватише патријарха и ножевима га избодоше. С Протеријем погибоше тада још шесторица хришћана. Тако прими мученички венац за истину православну овај дивни пастир стада Христова, 457. године.