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