Віталій народився у Рівному в багатодітній родині. Навчався в місцевій школі №25, а пізніше вступив до технічного коледжу. Був фанатом футбольного клубу «Верес», також долучався до навколофутбольних подій в складі столичного блоку «Родичі». Займався єдиноборствами. Був переможцем обласного чемпіонату з кікбоксингу WAKO.
Під час повномасштабного вторгнення Віталій не зміг залишатися осторонь і добровільно долучився до Збройних Сил України. Був бійцем спецроти «Гонор» батальйону «Вовки Да Вінчі» Добровольчого українського корпусу.
«Його шанували і поважали. Він мав багато знайомих чи не по всій Україні. Коли розпочалося повномасштабне вторгнення, чимала група ультрасів приєдналася до нашого підрозділу. Серед них був і Віталій – надзвичайно чесний, стійкий і мужній. Постійно удосконалювався, навчався, не зупинявся ні на мить і за короткий час досягнув високого рівня у військовій справі. Я пишаюся, що він став частиною нашого підрозділу», – сказав командир роти Сергій.
Похований Віталій на кладовищі Нове у Рівному.
У захисника залишилися брати, сестри, дружина.
Частину вулиці Січових Стрільців у Рівному перейменували на честь Віталія Стиби.
