Родился 18 апреля 1973 года в селе Медвин, Богуславского района, Киевской области.
Окончил философский факультет Киевского национального университета им. Т.Г.Шевченко по специальности "политология" и аспирантуру на кафедре политических наук этого же университета.
Также закончил Киевский университет права НАН Украины по специальности "Правоведение".
С 2002 года был ассистентом кафедры политических наук КНУ им. Т.Г.Шевченко.
В 2002 году баллотировался в Верховную Раду IV созыва по округу №93 Киевской области как самовыдвиженец, но не прошел.
Работу в парламенте начал консультантом депутатской фракции Народного Руха Украины.
Был помощником народных депутатов из Партии регионов Владимира Сивковича в ВР IV (2002-2006 г.г.), V (2006-2007 г.г.) и VI (2007-2012 г.г.) созывов на платной основе и на общественных началах, а также Владимира Олийныка в ВР VI созыва – на общественных началах.
В ВР VII (2012-2014 г.г.) и VIII (2014-2019 г.г.) созывов Валерий Колюх работал помощником-консультантом нардепа Александра Онищенко на платной основе.
В 2014 году баллотировался в ВР VIII созыва по округу №92 Киевской области как самовыдвиженец, но проиграл.
В 2015 году баллотировался в Киевсовет VIII созыва от ВО "Батькивщина" по округу №118 в Шевченковском районе столицы, но не прошел.
До выборов Валерий Колюх работал доцентом кафедры политических наук КНУ им. Тараса Шевченко.
На выборах 2019 года прошел в Верховную Раду (ВР) IX созыва от партии “Слуга народа” по 92 мажоритарному округу Киевской области. Член депутатской фракции политической партии "Слуга народа". Председатель подкомитета по вопросам высшего образования комитета ВР по вопросам образования, науки и инноваций. Член Постоянной делегации Национальной парламентской группы в Межпарламентском Союзе.
03.02.2020