Валерий Лиходей начал свой путь в «Химках», откуда впоследствии перешел в московский ЦСКА. Также в его карьере были российские «Триумф», «Спартак», «Локомотив-Кубань», УНИКС и «Уфимец», а также «Нявежис» (Литва), «Орландина» (Италия) и «Анвил» (Польша).
Он побеждал в таких международных соревнованиях, как юношеская Евролига (2004), Кубок вызова ФИБА (2006/07) и Кубок Европы (2012/13). Становился лучшим бомбардиром молодежного чемпионата Европы (2005), участвовал в матче всех звезд ПБЛ (2011).
До перехода в "Астану" сезон 2021/2022 провел в PARMA-PARI, где сыграл 14 матчей и набрал 192 очка в Единой лиге ВТБ.
