Виктор Михайлович Холичев родился 2 августа 1960 года в городе Комсомольск-на-Амуре, имеет два высших образования: в 1982 году закончил Комсомольский-на-Амуре политехнический институт, в 2000 году закончил с отличием Российскую таможенную академию по специальности «Таможенное дело».
Трудовую деятельность Виктор Холичев начал на заводе литейного оборудования «Амурлитмаш», с 1984 по 1993 год работал на авиационном заводе им. Ю.А.Гагарина (Комсомольск-на-Амуре), с октября 1993 года поступил на службу в таможенные органы. Работал в Амурской таможне, Представительстве таможенной службы Российской Федерации при таможенной службе Республики Казахстан, в Дальневосточном таможенном управлении, в Камчатской и Хабаровской таможнях.