Святой Виталий родился во второй половине VI столетия. С юности он поступил монастырь преподобного Серида около города Газы в Святой Земле, и здесь в течении многих лет вел строгую монашескую жизнь. В возрасте 60 лет Виталий покинул святую обитель и переселился в Александрию. В время Александрийскую церковь возглавлял известный своей святой жизнью патриарх Иоанн, прозванный Милостивым (609-620 гг.).
В Александрии Виталий взял на себя весьма необычный подвиг спасения блудниц этого города. Живя на частной квартире, инок Виталий работал поденщиком, а вечерами посещал дома разврата. Войдя в комнату той или другой распутной женщины, он отдавал ей заработанные деньги и убеждал ее оставить свой порочный образ жизни. После этого Виталий становился на колени и до утра, пока женщина спала, молился Богу.
Нередко случалось, что женщина, тронутая его словами и видя, как он усердно молился, приходила в чувство раскаяния и тоже, став колени, начинала молиться. Утром, перед уходом на работу, Виталий брал с женщин клятву, что они сохранят в тайне подробности его посещений. У Виталия была книжица, куда он вносил имена всех известных ему падших женщин. Он постоянно их поминал в своих молитвах.
Такой необычный образ жизни Виталия продолжался несколько лет. Жители города возмущались недостойным, как им казалось, поведением инока и бранили его. Как-то один возмущенный юноша ударил Виталия по шее, крикнув: «Ты позоришь монашеский чин и имя христианское! Святой же Виталий смиренно переносил все укоры, насмешки и даже удары, прося обижающих не осуждать его. Наконец клирики Александрии пожаловались на Виталия патриарху Иоанну и настаивали, чтобы он принял против Виталия нужные меры. Но патриарх оставил их прошение без ответа.
Тем временем добрые слова, молитвы и праведная жизнь Виталия благотворно повлияла на многих падших женщин. Одни ушли в монастырь, другие вышли замуж, третьи начали честно трудиться.
Когда преподобный Виталий скончался, его нашли стоящим на коленях перед иконой. В руках он держал хартию (лист бумаги), на которой было написано: «Жители Александрии! Не осуждайте ближнего, как бы он ни казался вам грешен. Никого не осуждайте прежде суда Божия». Перед похоронами Виталия, женщины, направленные им на добрый путь, собрались и рассказали патриарху Иоанну и многим людям о добродетельной жизни монаха Виталия. Во многим стало стыдно, что они обижали праведного человека. Сам патриарх Иоанн предал погребению останки святого Виталия. Во время похорон и после них многие больные исцелялись от прикосновения к мощам святого Виталия.
Так необычайный подвиг святого Виталия научил многих не спешить осуждать других. Действительно, мы видим лишь внешность человека, но не знаем, что у него на сердце. Поэтому сказано: «Не судите, да не судимы будимы».