Родился 9 июня 1968 года в Ленинграде в семье военного моряка. В 1992 году окончил юридический факультет Санкт-Петербургского государственного университета. После вуза стал помощником прокурора Выборгского района Санкт-Петербурга. Занимал различные должности в органах прокуратуры, был заместителем прокурора Московского района.
В августе 2003 года друг Александра Коновалова Николай Винниченко был назначен прокурором Санкт-Петербурга. Вскоре господин Коновалов стал его заместителем по общим вопросам. Впоследствии отвечал за надзор за законностью судебных определений, курировал следствие, затем стал первым заместителем прокурора города. Участвовал в расследовании ряда громких дел, в том числе дела об избиении губернатором Ненецкого автономного округа Владимиром Бутовым сотрудника ГИБДД. В январе 2005 года прекратил уголовное преследование президента корпорации "Евросервис" Константина Мирилашвили, которого обвиняли в похищении и убийстве.
Одновременно с работой в прокуратуре читал лекции по гражданскому и римскому праву в СПГУ. После назначения Николая Винниченко главным судебным приставом РФ осенью 2004 года господин Коновалов рассматривался в качестве кандидата на пост первого заместителя руководителя службы судебных приставов. Однако вместо этого 24 февраля 2005 года приказом генпрокурора РФ Александр Коновалов был назначен прокурором Республики Башкортостан.
Старший советник юстиции, кандидат юридических наук (тема диссертации — "Владение и владельческая защита в гражданском праве"). Автор 2 монографий и 20 научных статей. Кандидат в мастера спорта по академической гребле.