С 2003 года работал корреспондентом отдела "Общество" "Российской газеты", затем несколько лет трудился в "Газете.Ru".
С 2008 года занимался фотографией. Внештатно снимал для ИТАР-ТАСС, РИА Новости, "Коммерсантъ", Reuters, Associated Press, France Press.
Андрей Стенин специализировался на съемке чрезвычайных происшествий, массовых беспорядков, военных конфликтов, судебных процессов.
В 2010 году стал лауреатом премии в области СМИ "Искра", в 2010 и 2013 годах был награжден премией "Серебряная камера".
С 5 августа 2014 года Андрей Стенин, работавший на востоке Украины, перестал выходить на связь. Источники сообщали, что он мог быть задержан украинскими силовиками, однако Киев этого не подтверждал. МВД Украины 11 августа приняло в производство заявление об исчезновении журналиста. На следующий день украинские власти впервые заявили, что им известна судьба Стенина: советник МВД Украины Антон Геращенко сообщил в интервью латвийской радиостанции Baltkom, что фотокорреспондент арестован украинскими спецслужбами и подозревается в "пособничестве террористам". Позже Геращенко заявил, что его "неправильно истолковали": он только предполагал, что Стенин задержан, но точной информации об этом нет. Baltkom заявил, что располагает записью интервью, и предоставил ее СМИ.
3 сентября 2014 года стало известно, что Андрей Стенин погиб в районе Донецка 6 августа — автомобиль, в котором он ехал на редакционное задание, был расстрелян и сожжен на шоссе.
5 сентября 2014 года Андрей Стенин был похоронен на Троекуровском кладбище в Москве. Перед погребением Андрея прошло отпевание. Журналист был предан земле с воинскими почестями — после трех залпов почетного караула.
22 декабря 2014 года на здании МИА "Россия сегодня" по адресу Зубовский бульвар, дом 4 была открыта мемориальная доска в честь Андрея Стенина.
В феврале 2015 года фоторабота Стенина заняла третье место в номинации "Влияние 2014: Конфликт" на конкурсе "Фото года" (Picture of the Year International Сompetition, POYi) в США.
6 августа 2015 года, в годовщину смерти Андрея Стенина, вышел альбом его лучших работ "Зона конфликта", в который вошли 168 фотографий, сделанных Стениным в 2010-2014 годах.
В конце августа 2015 года имя Андрея Стенина было присвоено Горняцкой средней школе города Снежное. К первому звонку было приурочено открытие мемориальной таблички на здании школы.
Материал подготовлен на основе информации РИА Новости и открытых источников