Валентин Хлыстов родился 28 февраля 1927 г. в Баку.

С 1946 г. по 1955 г. провёл в составе «Нефтчи» 180 игр, и забил 3 гола. 

Защитник, завершивший карьеру футболиста в 28 лет по причине травмы, в 1958 и 1963-1970 годах был тренером, а в 1973-1975 гг. – главным тренером «Нефтчи».

Хлыстов долгое время Работал в детско-юношеской школе олимпийских резервов «Нефтчи», был ее директором. Именно под его руководством были воспитаны такие футболисты, как Ариф Асадов и Владислав Гадиров.

Валентин Хлыстов скончался 8 марта 2007 г. в Москве.