Андрей Аркадьевич Сорокин родился 15 июня 1964 года в городе Сланцы Ленинградской области. Окончив 8 классов средней школы № 1, поступил в Сланцевский индустриальный техникум, где получил специальность техник-электрик. В 1982 году, после окончания техникума по распределению был направлен на шахту «Ленинградская».
Весной 1983 года А.А. Сорокин был призван в ряды Советской Армии. Курс молодого бойца проходил в Туркестанском военном округе, городе Иоланта. Дальнейшую службу, с 26 июня 1983 по 31 июля 1985 года, проходил в составе ограниченного контингента советских войск в Демократической Республике Афганистан в 781 отдельном разведывательном батальоне. Вначале батальон дислоцировался в окрестностях Кабула, а затем на военной базе Баграм.
Обычно разведчики уходили в горы в ночное время, добывали информацию, осуществляли дерзкие нападения на базы боевиков, устраивали засады на вероятном направлении движения бандгрупп. Андрей Аркадьевич принимал участие в нескольких крупномасштабных операциях в провинциях Кабул, Парван (Панджшер), Пагман, Кунар. За проявленную смелость, мужество, отвагу и решительные действия при уничтожении бандгрупп был награжден государственной наградой — медалью «За отвагу».
После демобилизации прибыл в город Сланцы. В августе 1985 года вернулся на шахту «Ленинградская», где проработал до 2005 года. После банкротства шахты работал в различных организациях города. Последнее место работы - сортировщик ОАО «Сланцы - Вторчермет». В настоящее время находится на пенсии. Занимается общественной работой, член Правления Сланцевского отделения ЛРО ООО «РСВА».