Андрей Стенин родился в республике Коми, в городе Печоре 22 декабря 1980 года.

После окончания 9-го класса стал курсантом 1-й роты 1-й группы по специальности «механика» Печорского речного училища. Однако через полгода ушел в вечернюю школу, экстерном сдал на аттестат. Билет, плацкартный вагон в Москву, неожиданное поступление на философский факультет Российского государственного гуманитарного университета, затем после собеседования с деканом, перевод на факультет «журналистика».

На развитие его литературных способностей, о которых вспоминают его коллеги, оказал влияние школьный учитель Лев Иванович Скворцов. Уже в 18 лет в газете «Известия» выходит статья Андрея об учителях, в которой есть такие строки: «Пока есть хоть один настоящий учитель, он сможет воспитать достойного гражданина». Заметное влияние на становление личности Андрея оказала бабушка Кира Георгиевна Тихеева, бывшая учительница, и двоюродный дед, бывший военный корреспондент. Поэтому вопросов с выбором профессии у него не было. После окончания высшего учебного заведения у себя на родине, Андрей Стенин в 2003 отправляется в Москву, где начинает трудиться в информационно-аналитическом издании «Российская газета».
Работы Андрея Стенина в качестве фотокорреспондента были главным образом посвящены чрезвычайным происшествиям, массовым беспорядкам, судебным разбирательствам и военным конфликтам.

Андрей обладал удивительной способностью фиксировать на своих фотографиях самую суть ситуации, благодаря чему в течение нескольких лет стал довольно востребованным на рынке фотокорреспонденции. Одновременно он являлся внештатным сотрудником крупных международных информационных агентств. Активно работал в самых опасных горячих точках последних лет: в Египте, Турции, Сирии, Ливии, Секторе Газа.

В 2014 году Андрей Стенин освещал события на Донбассе. Часто, рискуя жизнью, прорывал информационную блокаду, стараясь дать миру правдивую картину событий, которая была важна для разрешения конфликта на юго-востоке Украины.

6 августа 2014 года автомобильная колонна мирных жителей, направляясь из Дмитровки в сторону Снежного. Они не знали, что окружены. Было огромной неожиданностью попасть под обстрел. Нацисты не делали различий между гражданскими и военными машинами, расстреливая всех. Стреляли на поражение. В этой колонне была расстреляна и машина специального фотокорреспондента Международного Информационного Агентства «Россия сегодня» Андрея Стенина и его коллег Сергея Коренченкова и Андрея Вячало.

Когда Андрей Стенин перестал выходить на связь, пришли к выводу, что он попал в плен. Поиском пропавшего коллеги активно занялись российские журналисты «Комсомольской правды». Именно им, Александру Коцу и Дмитрию Стешину удалось напасть на след. В районе Дмитровки поисковики обнаружили целое поле сгоревших автомашин — грузовых и легковых. Среди них нашли и «Рено-Логан» — именно на таком автомобиле в трагический день передвигался Стенин с коллегами.

Место гибели журналистов стало местом общей боли, на котором ежегодно проходят памятные мероприятия в память о погибших журналистах.

Андрея Стенина похоронили 5 сентября в Москве, на Троекуровском кладбище с воинскими почестями