Виталий Валентинович Ольховиков родился 24 февраля 1957 года в Приморском крае в семье военнослужащего. Детство и юность проходили в воинских гарнизонах, что не могло не сказаться в выборе проессии, — в 1974 году поступил в ЯВЗРКУ, а в 1978 году окончил его. Затем была служба в войсках — в Закавказье, на Дальнем Востоке, в Беларуси. Службу окончил в Подмосковье в звании «майор», после очередного сокращения штатов.