Родился 30 ноября 1987 г. в пос. Охотск Охотского района Хабаровского края.
В 2010 г. с отличием окончил Хакасский государственный университет им. Н. Ф. Катанова, получив квалификацию юриста со специализацией "государственное право". В 2013 г. в том же вузе окончил аспирантуру по специальности "теория и история государства и права, история правовых учений".
С 2007 г. - член Коммунистической партии Российской Федерации (КПРФ).
В 2009 г. принимал участие в создании комсомольской организации в Хакасии. До 2012 г. был ее первым секретарем.
1 марта 2009 г. участвовал в выборах депутатов Верховного совета (ВС) Хакасии V созыва. Баллотировался от КПРФ по единому округу в составе партийного списка (под №18) и по одномандатному избирательному округу №5. В парламент не прошел. В одномандатном округе набрал 19,57% голосов избирателей, уступив победу кандидату от "Единой России", депутату ВС республики Владимиру Костюшу (60,17%).
В 2010 г. вошел в состав бюро комитета хакасского регионального отделения КПРФ.
С 2011 г. работал юрисконсультом в газете "Правда Хакасии". Руководил юридической службой хакасского отделения КПРФ.
В 2011-2013 гг. - член избирательной комиссии Хакасии с правом решающего голоса.
8 сентября 2013 г. был избран в Совет депутатов г. Абакана (Хакасия) от КПРФ, на выборах возглавлял партийный список.
В 2014 г. стал первым секретарем комитета местного отделения КПРФ в Абакане.
В 2015-2018 гг. - второй секретарь хакасского отделения КПРФ. С 2017 г. - кандидат в члены центрального комитета партии.
18 сентября 2016 г. баллотировался в Госдуму РФ VII созыва по списку КПРФ. Был седьмым номером в региональной группе №14 (Хакасия, Красноярский край). В парламент не прошел.
С 2018 г. - первый секретарь комитета регионального отделения КПРФ в Хакасии.
9 сентября 2018 г. был избран депутатом Верховного совета Хакасии VII созыва от КПРФ по одномандатному округу №4. На выборах получил 31,07% голосов избирателей (второе место в округе занял кандидат от "Единой России", директор Южно-Сибирской теплосетевой компании Андрей Аплошкин, 23,81%). Валентин Коновалов входил во фракцию КПРФ и комитет ВС по конституционному законодательству, государственному строительству, законности и правопорядку.
9 сентября 2018 г. участвовал в выборах главы - председателя правительства Хакасии, баллотировался от КПРФ. Получил 44,81% голосов, опередив действующего руководителя республики Виктора Зимина от "Единой России" (32,42%), и вышел во второй тур выборов. Соперники Валентина Коновалова отказались от участия в повторном голосовании. В результате он остался единственным претендентом на пост главы республики. Во втором туре выборов 11 ноября Валентин Коновалов был избран главой - председателем правительства Хакасии. За него проголосовали 57,57% избирателей, против - 41,16%. 15 ноября он официально вступил в должность.