Виктор Волохов родился 23 июня 1950 года в поселке Комаричи, Брянская область. После школы, с 1968 по 1970 года проходил срочную службу в армии. Затем, с 1971 по 2000 года служил в органах Внутренних дел. За время службы прошел путь от полицейского до заместителя Начальника полиции общественной безопасности, Начальника управления муниципальной полиции Главного управления Министерства Внутренних дел города Москва.
В 1980 году Волохов окончил Академию управления МВД России, изучал правоведение. Позднее защитил диссертацию на соискание ученой степени кандидата философских наук.
С 1997 по 2002 года работал в Управлении Президента Российской Федерации. Занимался проблемами реализации органами местного самоуправления конституционного права на самостоятельное осуществление охраны общественного порядка.
С 2002 по 2013 года Виктор Николаевич занимал должность Начальника Управления по обеспечению деятельности Мировых судей города Москва.
Волохов является действительным государственным советником города Москва I класса. Президент Федерации воднолыжного спорта России.
Женат. Воспитал троих детей.
За многолетний добросовестный труд награжден восемью государственными наградами, в том числе знаком отличия «За безупречную службу городу Москва». Виктору Николаевичу объявлены Благодарности Президента Российской Федерации, Мэра города Москва. Удостоен звания «Почетный работник правоохранительных органов города Москва».