Андрей Станиславович Шохин родился 5 октября 1961 г. в г. Владимир.
Учился в школе № 15 г. Владимира.
1984 г. - окончил Владимирский педагогический институт имени П. И. Лебедева-Полянского по специальности "учитель математики и физики",
1984-1985 гг. - учитель физики в школе рабочей молодёжи № 10
1985—1989 — учитель математики в школе-интернате № 4 города Владимир.
1989-2005 гг. - работал в коммерческих организациях
В 2002 году избран депутатом владимирского городского Совета народных депутатов XXIV созыва, был председателем комитета по экономической и промышленной политике, имущественному комплексу, развитию предпринимательства и потребительского рынка, впоследствии стал заместителем председателя Совета на неосвобождённой основе. Был заместителем председателя регионального отделения партии "Союз правых сил", руководил Владимирским городским отделением партии
С 6 июня 2005 по 2010 годы — заместитель главы города Владимира, начальник управления муниципальным имуществом администрации города.
2006 - сменил партию: 29 апреля 2006 года был избран членом политического совета регионального отделения партии "Единая Россия"; по состоянию на 2.5.2006 сохранялось его членство в партии "Союз правых сил"
В 2006 году окончил Владимирский государственный университет по специальности "Экономика и управление на предприятиях городского хозяйства".
С мая 2010 по март 2011 года — директор по развитию ОАО "Научно-исследовательский проектно-конструкторский и технологический институт электромашиностроения"; одновременно — советник председателя областного Законодательного собрания Владимира Киселева
В 2011 году был избран в новый состав городского Совета, но отказался от мандата, уступив его предпринимателю Андрею Шешенину.
С марта — и. о. главы администрации; с 28 апреля 2011 года — глава администрации города Владимира. Cразу определил главное направление административной реформы — сокращение подразделений и, соответственно, чиновников. К числу его успехов в 2011 году относили победу над "тринадцатыми квитанциями", сохранение Дома офицеров как муниципального учреждения культуры, отказ от финансирования профессиональных спортивных команд (ХК "Владимир" и ФК "Торпедо").
Был (по 2016) секретарём Политсовета Владимирского городского отделения партии "Единая Россия"; является первым заместителем Секретаря Регионального политического совета Владимирского регионального отделения партии
Одновременно с марта 2010 года — президент Владимирской областной федерации греко-римской борьбы
23 сентября 2020 - 20 сентября 2022 гг. - глава Владимира, был избран Советом депутатов
С 17 сентября 2022 - член Совета Федерации – представитель от исполнительного органа государственной власти Владимирской области (от губернатора Александра Авдеева).
Женат, имеет двоих детей
Член партии "Союз правых сил", затем член партии "Единая Россия"