Родился 30 ноября 1987 года в городе Охотск (Хабаровский край).
В 2010 году с отличием окончил Хакасский государственный университет им. Н. Ф. Катанова по специальности «юриспруденция». В 2013 году окончил аспирантуру вуза.
В 2009 году создал и возглавил комсомольскую организацию в Хакасии. В том же году Коновалов участвовал в выборах депутатов Верховного совета Хакасии от КПРФ.
В 2010 году вошел в состав бюро комитета Хакасского регионального отделения КПРФ.
С 2011 года работал юрисконсультом в газете «Правда Хакасии». Руководил юридической службой Хакасского отделения КПРФ.
В 2011-2013 годах — член избирательной комиссии Хакасии с правом решающего голоса.
В 2013 году избран в Совет депутатов Абакана от КПРФ. В 2014 году стал первым секретарем комитета Абаканского местного отделения КПРФ. В 2015-2018 годах был был вторым секретарем Хакасского отделения КПРФ.
В 2016 году баллотировался в Госдуму РФ от КПРФ. С 2018 года — первый секретарь комитета Хакасского регионального отделения КПРФ.
В 2018 году избран депутатом Верховного совета Хакасии VII созыва от КПРФ по одномандатному округу № 4.
9 сентября 2018 года победил в 1-м туре выборов главы республики, получив 44,81%. Соперники отказались от участия во 2-м туре. 11 ноября 2018 года избран главой Хакасии с результатом 57,57%. В сентябре 2023 года был избран главой Республики Хакасия.
В СМИ сообщалось о том, что Коновалов связан с владельцами ООО «Разрез Аршановский». Коновалов якобы покрывает деятельность компании, продающей уголь по заниженным ценам через фирмы-прокладки. Он всячески отрицал свою связь владельцами и регулярно проводил публичные экологические рейды на «Разрезе».
Кроме того, губернатора обвиняли в уклонении от службы в армии. В 2005 году он поступил в Хакасский государственный университет, где ему была предоставлена отсрочка от службы в армии. После окончания вуза Коновалов предоставил справку об обучении в аспирантуре Хакасского госуниверситета и был признан временно негодным к воинской службе на время учебы — до 1 октября 2013 года. Начиная с этой даты будущий губернатор находился в бегах. Он скрывался от трех призывных кампаний — осень-2013, весна-2014 и осень-2014. В январе 2014 года в МУВД «Минусинское» поступило официальное обращение о его розыске как уклониста.
Женат, трое детей.
Возможно выдвижение в кандидаты на выборах Президента Российской Федерации в 2024 году.