Данному лицу было уделено рождение в семье, принадлежащей отцу, занимавшему должность священника в Тульчине, расположенном в Подольской губернии.
В 1843 году он закончил обучение в Подольской духовной семинарии и поступил в Санкт-Петербургскую духовную академию. В 1847 году он успешно окончил академию, получив степень магистра. Его диссертация под названием "О молитве Манассии" была защищена им в 1848 году и опубликована в Санкт-Петербурге.
После завершения обучения в академии, он преподавал закон в различных женских учебных заведениях, практически до того как его посвятили в епископы. Даже будучи архимандритом, некоторое время он бесплатно преподавал Закон Божий в Петербургском епархиальном женском училище.
7 августа 1849 года он был посвящен в священника.
В 1860 году он учредил журнал «Странник» и был его издателем. Позже он также издавал другие религиозные журналы: "Современный листок" и "Мирское слово", через которые он делился своими нравоучениями с читателями.
В 1862 году он был посвящен в сан протоиерея 13 апреля.
В 1864 году, собрав пожертвования, он основал школу для девочек духовного направления в своем родном городе Тульчине.
В 1875 году было решено включить его в состав Петербургского Цензурного комитета.
В 1876 году он принял монашеский постриг и получил имя Виталий. Через 14 дней после этого он был воссиян в звании архимандрита.
13 мая 1879 года был посвящен в епископа Острожского и назначен викарием Волынской епархии.
С начала октября 1882 года он занимал должность епископа Могилевского и Мстиславского.
Епископ Виталий был знатоком своего времени и известен как сторонник и распространитель религиозного просвещения в духе Православной Церкви. За два года его неустанных усилий было открыто 268 школ, а к открытию подготовлено еще 340, просвещая интеллигенцию и простых людей.
Епископ Виталий считался влиятельным духовным лидером благодаря своим нравственным проповедям и личной доброте. Он уделял особое внимание сохранению религиозных и моральных ценностей в обществе.
14 мая 1885 года в Могилеве, в Печерске, находящемся за городом, скончался человек. Его похоронили в церкви этого места, недалеко от северной стены храма, под слоем соли.
26 июля 2014 года в городе Мстиславль состоялось проведение II Международной научно-практической конференции, посвящённой основателю и первому редактору журнала «Странникъ» православному богослову, духовному писателю и просветителю епископу Виталию (Гречулевичу). Конференция была посвящена концепции святости в историческом контексте.
