Валерій Самохін — вихованець запорізького футболу, однак до основного складу місцевого «Металурга» пробитися так і не зумів. У віці 22 років перейшов до складу одеського СКА. У цьому колективі він зіграв 69 ігор у двох сезонах. Особливо вдалим для нього став чемпіонат у другій групі класу «А», в якому він виступив із середнім показником менше одного пропущеного м’яча за гру: у 29 іграх – 23 м’ячі[1].
Відслуживши термін в армії, разом з тренером Анатолієм Зубрицьким він переїхав до Кривого Рогу, де продовжив виступи у «Кривбасі». З командою він став чемпіоном УРСР, а у 1972-1975 роках грав за «Динамо» (Київ).