Андрій Долгов народився 21 квітня 1975 року у Вінниці. Закінчив Вінницький державний педагогічний університет ім. М. Коцюбинського.

У листопаді 1995 року після строкової військової служби у Збройних Силах України розпочав службу в СБУ. Був прапорщиком в Управлінні СБУ у Вінницькій області. Згодом пройшов спеціальну підготовку, складний відбір і у 2002 році був зарахований до лав спецпідрозділу «А». 

Серед кращих офіцерів він був відібраний для виконання завдання з охорони українського посольства у Республіці Ірак, будівля якого знаходилася у вразливому для терористичних атак секторі. 

У 2014 році спецпідрозділ «А» СБУ першим прийняв бій з російським агресором. Підполковник Долгов виконував оперативно-бойові завдання у районі проведення АТО у Донецькій і Луганській областях у «найгарячіший» період весни-літа 2014 року. 

Він загинув 7 жовтня 2016 року під час виконання обов'язків військової служби, перебуваючи у черговому відрядженні.

У Андрія залишилися дружина, донька та син, який також обрав шлях військового.