Свою карьеру Андрей Стенин начинал в качестве пишущего репортера, но позже выбрал профессию военного корреспондента.
Стенин работал в таких изданиях, как "Российская газета", "Газете.ru", был фотокорреспондентом РИА Новости, а с 2014 года являлся специальным фотокорреспондентом Объединённой дирекции фотоинформации МИА "Россия сегодня".
После одной из первых командировок в Каир Андрей Стенин решил посвятить себя работе в горячих точках - Сирия, сектор Газа, Египет, Ливия, Турция, Украина.
В мае 2014 года Стенин отправился в рабочую командировку на восток Украины. С пятого августа фотокорреспондент перестал выходить на связь. Автомобиль, в котором ехал фотокорреспондент, попал под шквальный огонь ВСУ.
Указом президента России Андрей Стенин посмертно награжден орденом Мужества за героизм, проявленный при исполнении профессионального долга.