Валерий Иванович Харитонов родился в городе Москве 19 января 1953 года в семье рабочих.
Национальность — русский, образование – высшее, в 1984 году закончил Московский областной педагогический институт имени Н.К.Крупской, факультет физического воспитания.

С августа 1970 года, после окончания средней школы № 456 г. Москвы, по ноябрь 1971 года работал в Государственном научно-исследовательском институте эксплуатации и ремонта машинно-тракторного парка (ГОСНИИТИ) в должности техника.

В ноябре 1971 года был призван в ряды ВС СССР, срочную службу проходил в Среднеазиатском Военном Округе в должности старшего специалиста специальной проводной связи, в ноябре 1973 года был демобилизован.

С декабря 1973 года по декабрь 1974 года работал в Государственном научно-исследовательском институте эксплуатации и ремонта машино-тракторного парка (ГОСНИИТИ) в должности старшего техника.

В декабре 1974 года был приглашен на службу в органы КГБ СССР на должность сотрудника охраны, в январе 2002 года вышел в запас с должности старшего инспектора управления кадров ФСБ России. Воинское звание полковник, имеет девять медалей за службу.
С 06 февраля 2012 года являлтся доверенным лицом Путина В.В.

С 1995 года являлтся Президентом Национальной федерации рукопашного боя. C 2000 года — Президент Общероссийской общественной организации «Федерация рукопашного боя». С 2002 года – 1-й Вице-президент Международной федерации рукопашного боя.
Заслуженный тренер России по рукопашному бою.

Также является автором следующих методических пособий:

«Рукопашный бой»: правила соревнований (издательство «Советский спорт», Москва, 2005 год)
«Рукопашный бой»: программы спортивной подготовки для ДЮСШ и СДЮШОР (издательство «Советский спорт», Москва, 2004 год)
Интерактивное обучающее пособие — энциклопедия «Рукопашный бой в КГБ-ФСБ», 1-й и 2-й тома
Интерактивное обучающее пособие «Энциклопедия личной безопасности»