Олег Валенчук родился 14 сентября 1960 года в городе Киров. Его Отец - Валенчук Дориан Маркович, работал преподавателем в музыкальной школе. Мать - Пяткина Инна Сергеевна, до пенсии 34 года проработала инженером на Кировском заводе «Крин».
В 1981 году Олег окончил Кировский государственный педагогический институт по специальности «Преподаватель труда». В 2003 году окончил Российскую академию государственной службы при Президенте Российской Федерация. Кандидат юридических наук. Академик Академии проблем безопасности обороны и правопорядка.
Профессиональная деятельность Олега Дориановича началась в 1981 году. До 1982 года он работал преподавателем учебного пункта треста «Кировсельстрой». С 1982 года по 1992 год руководил отделом в объединении «Общепит», а с 1992 года по 1997 год был заместителем председателя Кировского отделения Бюро международного молодежного туризма «Спутник». Впоследствии создал на его базе промышленно-строительное ОАО «Спутник», став его совладельцем. В 2003-2007 годах занимал должность генерального директора компании.
С 1997 года по 2001 год работал советником Михаила Михеева - председателя Кировской областной думы, члена Совета Федерации. В 2000 году на выборах президента Российской Федерации входил в число доверенных лиц Владимира Путина. По итогам выборов был награжден грамотой главы государства.
С 2001 года по 2002 год был первым заместителем председателя политсовета Кировской региональной организации партии «Единство». С 2002 года по 2003 год - первый заместитель секретаря Кировского регионального отделения партии «Единая Россия». С 2004 года - президент региональной общественной организации «Федерация дзюдо Кировской области».
В марте 2006 года был избран депутатом Законодательного собрания Кировской области четвертого созыва по списку партии ЛДПР. В региональном парламенте был членом фракции ЛДПР. Входил в комитеты по промышленности, энергетике, жилищно-коммунальному комплексу, строительству и транспорту, по бюджету и налогам.
В 2007-2008 годах являлся основным владельцем ООО «Молокозавод» в городе Киров. В декабре 2007 года был избран депутатом Государственной думы РФ пятого созыва по списку партии «Единая Россия». Входил в одноименную фракцию. Являлся членом комитета по экономической политике и предпринимательству. С декабря 2011 года - депутат Госдумы шестого созыва от «Единой России». Входил в партийную фракцию, комитет по земельным отношениям и строительству.
С 2010 года - председатель Общероссийской общественной организации «Союз садоводов России». Руководитель проектов «Единая Россия»: Дом садовода - опора семьи с 2011 года и Всероссийский патриотический фестиваль авторской песни «Гринландия» с 2009 года. Организатор серии детских соревнований «Старт в будущее». Координатор партийного проекта «Народный контроль» в Приволжском федеральном округе.
На выборах 18 сентября 2016 года Валенчук Олег Дорианович был избран Депутатом Государственной Думы VII созыва от избирательного округа 0106, Кирово-Чепецкий - Кировская область. Член фракции «Единая Россия». Член комитета ГД по природным ресурсам, собственности и земельным отношениям. Дата начала полномочий - 18 сентября 2016 года.