Андрей Егоров родился 17 ноября 1979 года в городе Кораблино, Рязанская область. В 2001 году окончил Владимирский юридический институт Министерства юстиции России. Позднее, обучался в Российской академии народного хозяйства и государственной службы при Президенте РФ.
К службе в органах прокуратуры приступил в 2001 году. Занимал различные должности на следственной работе в органах внутренних дел и прокуратуре города Москва.
В сентябре 2007 года Егоров перешел на службу в следственные органы Следственного комитета России. Служил на должностях старшего референта отдела процессуального контроля Следственного управления по городу Москве и старшего референта второго зонального отдела Главного управления процессуального контроля Следственного комитета России.
С января 2010 года возглавлял отдел процессуального контроля Следственного управления по Ханты-Мансийскому автономному округу - Югре.
Начиная с 2011 года, Егоров служил в Следственном Управлении Следственного Комитета Российской Федерации по Владимирской области, где последовательно занимал должности заместителя и первого заместителя руководителя управления.
В 2017 году Андрей Николаевич назначен на должность руководителя следственного управления Следственного комитета России по Ямало-Ненецкому автономному округу.
Указом Президента России №595 от 12 декабря 2019 года, полковнику юстиции Егорову Андрею Николаевичу присвоено высшее специальное звание: генерал-майор юстиции.
Женат. Воспитывает двоих детей.