Андрій народився у місті Привілля Луганської області. Здобувши вищу освіту, чоловік став наймолодшим працівником Національної поліції підрозділу КОРД. Жив у місті Сєвєродонецьк тієї ж області. У вільний час займався спортом, зокрема боксом, та бойовою підготовкою.
У перший день повномасштабного вторгнення російської армії до України, 24 лютого 2022 року, Андрій перевівся з посади заступника командира взводу швидкого реагування на службу до військової частини Сил територіальної оборони Збройних сил України. Брав участь у боях на Донеччині та виявив бажання взяти участь у захисті своєї рідної області. Останній бій прийняв в місті Привілля Луганської області.
«Спочивай Друже... Герої не вмирають, вони продовжують свій шлях в інших світах… R.I.P.» – написав побратим Віталій Боровський.
«Керівництво і весь особовий склад Служби судової охорони схиляє голови в жалобі та висловлює щирі співчуття рідним і близьким старшого лейтенанта Андрія Федосова. Ми пам’ятатимемо… Ми помстимося. Ми переможемо!» – зазначили на сторінці Служби судової охорони.
У Андрія залишилися дружина, батько та сестра.
