Родился 9 июня 1968 года в Ленинграде в семье военного моряка.
В 1986-1988 годах проходил срочную службу в армии.
В 1992 году окончил юридический факультет Санкт-Петербургского государственного университета (СПбГУ).
В 1992-2005 годах работал в прокуратуре Санкт-Петербурга. В 1993 году был помощником прокурора Выборгского района.
В 1993-1994 годах - следователем в этом же районе.
В 1994-1997 годах возглавлял отдел городской прокуратуры по надзору за исполнением законов о федеральной безопасности.
В 1997-1998 годах занимал пост заместителя прокурора Московского района.
В 1998-2001 годах - пост прокурора.
В 2001 году Коновалов был назначен заместителем заместителем прокурора Санкт-Петербурга.
2003 - 2005 годы - первый заместитель прокурора Санкт-Петербурга.
С февраля 2005 года - прокурор Республики Башкортостан. На посту прокурора Башкирии Коновалов контролировал расследование массовых избиений граждан сотрудниками милиции и ОМОНом в городе Благовещенск в декабре 2004 года. СМИ отмечали, что в результате прокурорской проверки не был снят со своей должности глава МВД Башкирии Рафаил Диваев, отставки которого требовали правозащитники.
14 ноября 2005 года назначен полномочным представителем президента в Приволжском федеральном округе. 15 ноября 2005 года вошел в состав Совета Безопасности РФ.
Осенью 2007 года возглавил Государственную комиссию по химическому разоружению.
Коновалов входит в состав совета при президенте РФ по реализации приоритетных национальных проектов и демографической политике.
12 мая 2008 года Путин произвел назначения в правительство РФ. Коновалов в новом кабинете занял должность министра юстиции, сменив на этом посту Владимира Устинова.
Александр Коновалов защитил кандидатскую диссертацию по гражданскому праву, написал 20 научных статей и два учебника. Кандидат в мастера спорта по академической гребле. Имеет классный чин старшего советника юстиции.
Холост.
ИТАР-ТАСС, "Российская газета", Lenta.Ru.
