Родился 14 сентября 1960 года в городе Киров.
В 1981 году получил диплом Кировского государственного педагогического института, где обучался на преподавателя труда. После вуза в течение года работал преподавателем учебного пункта треста «Кировсельстрой». Затем на протяжении 10 лет Валенчук руководил отделом объединения «Общепит» в Кировской области.
С 1992-го по 1997-ой был зампредседателя Кировского отделения Бюро международного молодежного туризма «Спутник», затем создал на его базе промышленно-строительное ОАО «Спутник». В 2003-2007 гг. занимал должность гендиректора компании.
В 1996-м Валенчук организовал и возглавил благотворительный фонд «Детям Вятской земли», был председателем попечительского совета фонда «Вятка ХХI век».
В 1997-2001 гг. был советником Михаила Михеева — председателя Кировской областной думы, члена Совета Федерации. На выборах президента России в 2000-м был одним из доверенных лиц Владимира Путина.
В 2001-м Валенчук стал первым зампредседателя политического совета Кировской региональной организации партии «Единство».
В 2003-м получил диплом Российской академии государственной службы при президенте РФ, в том же году баллотировался на выборах губернатора Кировской области, в итоге проиграл.
В 2004 году стал президентом региональной общественной организации «Федерация дзюдо Кировской области».
В марте 2006 года Валенчука избрали депутатом Законодательного собрания Кировской области по списку партии ЛДПР. Он входил в комитеты по промышленности, энергетике, жилищно-коммунальному комплексу, строительству и транспорту, по бюджету и налогам.
В 2007-2008 гг. являлся владельцем 95% акций кировского ООО «Молокозавод».
Председатель общероссийской общественной организации «Союз садоводов России» с 2010 года.
Валенчук – депутат Государственной думы РФ от партии «Единая Россия» на протяжении нескольких созывов, начиная с 2007 года.
Является членом высшего совета партии «Единая Россия».
Сегодня он руководит проектами партии «Дом садовода — опора семьи», Всероссийский патриотический фестиваль авторской песни «Гринландия», «Народный контроль» в Приволжском федеральном округе.
Организатор серии детских соревнований «Старт в будущее».
Валенчук награжден грамотой Патриарха Московского и всея Руси.
Состоит в браке, отец двоих детей.