В 1997 году окончил Хабаровскую высшую школу МВД РФ. Работал следователем следственного отдела ЛОВД на станции Хабаровск-II, следователем следственного отдела при Дальневосточном УВД на транспорте.
Службу в органах прокуратуры начал проходить с 1999 года с должности следователя Хабаровской транспортной прокуратуры, затем работал заместителем прокурора Индустриального района города Хабаровска. С 2004 года проходил службу в должности Корсаковского городского прокурора Сахалинской области. Женат, имеет сына 1997 года рождения.
13 июня 2007 года Коновод Андрей Александрович приступил к исполнению обязанностей прокурора Железнодорожного района города Хабаровска.