Преподобный Виталий был иноком монастыря преподобного Серида и пришёл в Александрию в то время, когда там святительствовал Иоанн Милостивый, патриарх Александрийский.

Уже стариком, шестидесяти лет, он решился на подвиг необычайный и внешне соблазнительный. Он записал в свой помянник имена всех александрийских блудниц и стал усердно молиться о них. Трудился он с утра до вечера и зарабатывал двенадцать медных монет в день. Вечером покупал себе один боб и съедал его не раньше заката, а остальные деньги относил одной из этих женщин и просил: за эти деньги сохрани нынешнюю ночь в чистоте, ни с кем не греши. Потом он запирался с ней в комнате, и, пока она спала, всю ночь молился и читал псалмы, а утром тихо уходил. Так он обходил их всех по очереди, и с каждой брал клятву хранить в тайне цель его прихода. Александрийцы, не зная правды, возмущались поведением монаха и всячески оскорбляли его, а он терпел насмешки и только просил не осуждать других.

Молитвы его многих спасли: одни ушли в монастыри, другие вышли замуж, третьи стали честно трудиться. Но рассказать, почему они переменились, и тем снять обвинения со старца, они не могли — мешала клятва. Одна нарушила её и, вступившись за монаха, впала в беснование, после чего город и вовсе перестал сомневаться в его греховности.

Клирики, соблазнённые слухами, донесли патриарху. Иоанн Милостивый доносчикам не поверил и остановил их, напомнив, как на Первом Никейском Соборе епископы и клирики принесли друг на друга письменные жалобы царю Константину Великому, а тот, не читая, сжёг их на свече и сказал, что, увидев согрешающего епископа, священника или инока собственными глазами, прикрыл бы его своей одеждой, чтобы никто не видел греха. Так святитель пристыдил клеветников.

Однажды, выходя из блудилища, преподобный встретил шедшего туда юношу; тот выбранился, ударил его и стал кричать, что имя Христово через такого монаха бесчестится. Виталий ответил, что и он получит такой удар по щеке, что вся Александрия сбежится на его крик. Через некоторое время старец поселился в маленькой келье и ночью там скончался. В тот же час перед юношей явился бес, ударил его и объявил, что это удар от монаха Виталия. Юношу затрясло: он валялся по земле, раздирал на себе одежду и кричал так громко, что собралась толпа. Придя в себя, он побежал к келье старца, прося прощения, и рассказал собравшимся о своей встрече с ним. На стук никто не ответил; когда дверь взломали, увидели преподобного скончавшимся на коленях перед иконой, а в руках он держал свиток с обращением к александрийцам: не судите раньше срока, доколе не придёт Праведный Судия — Господь.

Тогда же пришла и та бесноватая женщина: прикоснувшись к телу святого, она исцелилась и рассказала народу, что с нею было. Собрались и спасённые старцем женщины и говорили о его добродетели и милости. Святитель Иоанн Милостивый радовался, что не поверил клеветникам, и торжественно пронёс останки преподобного через весь город, а затем честно погрёб их. С тех пор многие александрийцы дали себе зарок никого не осуждать.

Пишут преподобного Виталия в монашеском одеянии, обычно со свитком в руке — тем самым, что нашли у него после смерти.