Регалии: Заслуженный тренер России.
Родился 11 августа 1953 года в Чулыме Новосибирской области (Россия).
Валерий Польховский окончил Омский институт физкультуры и начал работать тренером. В частности, с 1989 по 1990 год по контракту готовил биатлонистов Китая.
После распада СССР вместе с Анатолием Хованцевым возглавлял мужскую сборную России (1992-1999). Затем в тандеме с Александром Селифоновым руководил подготовкой женской команды (2001-2007).
В 2008 году был назначен старшим тренером сборной по работе с резервом, а в 2011-м - главным тренером сборной России (мужская и женская сборные). Однако по окончании сезона-2011/12 должность главного тренера Союз биатлонистов России упразднил.
В апреле 2013 года Польховский стал советником президента СБР Михаила Прохорова, с мая по октябрь 2016 года занимал должность главного тренера сборной Белоруссии.