Андрей Сафонов родился 11 августа 1970 года в поселке Абезь Интинского района Республики Коми. В 1989 году окончил Октябрьский нефтяной техникум по специальности «техник-геофизик». В 1989—1991 годах проходил службу в рядах Вооружённых Сил Российской Федерации.
18 мая 2023 года Андрей Николаевич подписал контракт с Минобороны и отбыл на службу в зону проведения специальной военной операции. После окончания срока контракта рядовой Сафонов вновь продлил его, потому что не смог оставаться в стороне и вдали от своих боевых товарищей. Трагическая гибель Андрея Сафонова наступила при исполнении боевого задания.