Имеет классный чин старшего советника юстиции. Входит в состав Совета безопасности РФ и совета при президенте РФ по реализации приоритетных национальных проектов. Кандидат юридических наук. Кандидат в мастера спорта по академической гребле. В 2005 году курировал дела о массовом избиении граждан ОМОНом в городе Благовещенск и о проверке законности приватизации башкирского ТЭК.
Родился 9 июня 1968 года в Ленинграде в семье военного моряка. В 1986-1988 годах проходил срочную службу в армии. В 1992 году окончил юридический факультет Санкт-Петербургского государственного университета (СПбГУ). В 1992-2005 годах работал в прокуратуре Санкт-Петербурга. В 1993 году был помощником прокурора Выборгского района, в 1993-1994 годах - следователем в этом же районе. В 1994-1997 годах возглавлял отдел городской прокуратуры по надзору за исполнением законов о федеральной безопасности. В 1997-1998 годах занимал пост заместителя прокурора Московского района, в 1998-2001 годах - пост прокурора. В 2001 году Коновалов был назначен заместителем, а потом первым заместителем прокурора Санкт-Петербурга. Отдельные СМИ связывали последнее назначение Коновалова с тем, что прокурором города стал его давний знакомый Николай Винниченко.
В качестве заместителя прокурора Санкт-Петербурга Коновалов курировал следственные органы. Участвовал в расследовании ряда громких дел, в том числе дела об избиении в апреле 2003 года губернатором Ненецкого автономного округа Владимиром Бутовым сотрудника ГИБДД. В декабре 2004 года Петроградский районный суд Санкт-Петербурга приговорил губернатора к трем годам лишения свободы условно. Кроме того, в этом же месяце Бутову было отказано в возможности баллотироваться на пост главы Ненецкого округа на третий срок. В январе 2005 года Коновалов прекратил уголовное преследование против президента корпорации "Евросервис" Константина Мирилашвили, обвинявшегося в похищении человека и убийстве.
Одновременно с работой в прокуратуре Коновалов читал лекции по гражданскому и римскому праву в СПбГУ, а в 1999 году защитил диссертацию на соискание научной степени кандидата юридических наук по теме "Владение и владельческая защита в гражданском праве".
После того как в октябре 2005 года Винниченко был назначен директором Федеральной службы судебных приставов - главным судебным приставом РФ, Коновалов, по данным СМИ, рассматривался в качестве кандидата на пост его первого заместителя. Однако вместо этого 24 февраля 2005 года приказом генпрокурора РФ Владимира Устинова он был назначен прокурором Республики Башкортостан. По мнению наблюдателей, назначение Коновалова прокурором Башкирии стало компромиссом между Уфой и Москвой: до этого башкирский парламент трижды отказывался утвердить предложенные федеральным центром кандидатуры на место республиканского прокурора.
На посту прокурора Башкирии Коновалов контролировал расследование массовых избиений граждан сотрудниками милиции и ОМОНом в городе Благовещенск в декабре 2004 года. В апреле 2005 года в суд были переданы дела лишь восьми милиционеров, так как, по словам Коновалова, "значительная часть сотрудников милиции, в частности, сотрудников отряда милиции особого назначения, которые, в основном, и причиняли вред гражданам, остались не установленными. Потому что эту "героическую акцию" они провели в масках". СМИ отмечали, что в результате прокурорской проверки не был снят со своей должности глава МВД Башкирии Рафаил Диваев, отставки которого требовали правозащитники.
Кроме "благовещенского дела", Коновалов курировал дело о проверке законности приватизации башкирского топливно-энергетического комплекса (ТЭК). В 1993 году по указу президента республики Муртазы Рахимова большая часть предприятий комплекса была сосредоточена в холдинге "Башнефтехим", акции которого были переведены в ООО "Башкирский капитал" контролировавшееся сыном башкирского лидера Уралом Рахимовым. Эта приватизационная схема, по оценке Счетной палаты, стала беспрецедентным случаем хищения активов федеральной собственности. В августе 2005 года АФК "Система" коммерсанта Владимира Евтушенкова сообщила о покупке за 502 миллиона долларов доли ряда нефтяных предприятий у "Башкирского капитала", а в следующем месяце Коновалов заявил представителям СМИ, что у прокуратуры нет шансов на возврат этих предприятий через суд в собственность республики. После этого заявления дело о законности приватизации башкирского ТЭКа было прекращено.
14 ноября 2005 года Коновалов был назначен полномочным представителем президента РФ в Приволжском федеральном округе (ПФО), сменив на этом посту Сергея Кириенко, ставшего, в свою очередь, главой Федерального агентства по атомной энергии (Росатома). Решение о назначении Коновалова было принято на совещании президента РФ Владимира Путина с членами правительства, на котором было объявлено и о других кадровых перестановках: руководитель администрации президента Дмитрий Медведев стал первым вице-премьером правительства и главой комиссии, отвечающей за реализацию национальных проектов; на место Медведева был назначен губернатор Тюменской области Сергей Собянин; министр обороны Сергей Иванов дополнительно к министерскому портфелю получил ранг вице-премьера. Кроме того, на место полпреда президента в Дальневосточном федеральном округе Константина Пуликовского был назначен мэр Казани Камиль Исхаков.
Наблюдатели отмечали, что перед тем как Коновалов сменил Кириенко, последний заявлял, что свою задачу в ПФО он считает выполненной (в 2000 году он утверждал, что Путин поручил ему разработать для округа такую модель управления, которую можно было бы использовать в дальнейшем для всей России. Также наблюдатели предполагали, что назначение Коновалова было связано с некими планами Москвы по подготовке новых главных руководящих кадров страны. По их мнению, в перспективе полпред мог стать главой Башкирии вместо Рахимова.
С именем Коновалова была связана скандальная ситуация, возникшая во время празднования 12 июня 2005 года в ПФО Дня России. Глава Духовного управления мусульман Нижегородской области (ДУМНО) Умар Идрисов обвинил полпреда в дискриминации мусульман в пользу Русской православной церкви (РПЦ). В частности, Идрисов упрекнул Коновалова в том, что тот не пригласил его на торжества, устраиваемые в День России, тогда как местный православный иерарх Георгий присутствовал на празднестве в качестве одного из главных гостей. По данным СМИ, Коновалов не стал публично реагировать на заявление Идрисова, но с этого времени старался уделять мусульманской общине в ПФО больше внимания, чем раньше: выступал на заседании форума "Россия – исламский мир", заявлял, что "исламская традиция является очень важным и никем не оспариваемым фактором стабильного и благополучного существования человечества".
Аналитики обращали внимание на закрытость Коновалова при работе со СМИ. Несмотря на то, что он продолжил основанную Кириенко традицию встреч с приближенными журналистами, сообщения о нем крайне редко появлялись на региональных и центральных телеканалах и в печати.
Коновалов имеет классный чин старшего советника юстиции, входит в состав Совета безопасности РФ и совета при президенте РФ по реализации приоритетных национальных проектов и демографической политике. Является автором двух монографий и 20 научных статей по вопросам гражданского права. Кандидат в мастера спорта по академической гребле. Коновалов - православный христианин, но свои религиозные взгляды предпочитает не афишировать. По данным на 2006 год был холост.