Народився 4 липня 1967 року в с. Баштечки Жашківського району Черкаської області.
У 1990 році закінчив Київський інститут народного господарства за спеціальністю: бухгалтерський облік, контроль і аналіз господарської діяльності; отримав кваліфікацію економіста.
З 1986 по 1988 служив у лавах Збройних Сил.
Трудову діяльність розпочав у 1990 році на ВАТ „Київметробуд”.
З 1991 року працював на Золотоніському лікеро-горілчаному заводі „Златогор” на різних посадах: бухгалтер, керівник підрозділу, головний бухгалтер, фінансовий директор, генеральний директор.
З 2006 року – консультант з ефективності виробництва ТОВ «Золотоніського лікеро-горілчаний завод «Златогор».
З листопада 2010 року по листопад 2021 року займав посаду Золотоніського міського голови.
10 вересня 2021 року - ЦВК зареєструвало Віталія Войцехівського кандидатом до ВРУ 9 на довиборах у 197 окрузі. 9 листопада 2021 року Центральна виборча комісія визнала обраним народним депутатом Віталія Войцехівського.
Кандидат економічних наук.
Кандидат у майстри спорту з волейболу.
Чемпіон України з волейболу серед аматорів.
Безпартійний.
Одружений. Має сина Олександра.
10.11.2021