Віталій Валерійович Васільцов народився 16 листопада 1977 року у смт Летичів Летичівського району Хмельницької області. Деякий час разом із батьками жив на Далекому Сході, але потім родина повернулася на Хмельниччину у с. Гаврилівці. Закінчив місцеву школу у 1991 році. Проходив строкову службу у Збройних силах України. Був радистом і стрільцем бригади спеціального призначення Головного управління розвідки Міністерства оборони України, брав участь в операції з підтримання миру в придністровському регіоні Молдови.

Повернувшися з армії, Віталій вступив до Уманського аграрного університету (нині – Уманський національний університет садівництва), а потім переїхав до Києва. Навчався в аспірантурі, а у 2004 – 2005 роках відкрив власний бізнес як дизайнер ландшафту.