С 1985 по 1989 годы работал учителем математики в школе-интернате № 4 города Владимира. В 1989-2005 гг. занимал руководящие должности в коммерческих структурах.

В 2002 году избран депутатом Совета народных депутатов XXIV созыва, был председателем комитета по экономической и промышленной политике, имущественному комплексу, развитию предпринимательства и потребительского рынка, впоследствии стал заместителем председателя Совета на неосвобождённой основе.

С 2005 по 2010 годы занимал должность заместителя главы города Владимира, начальника управления муниципальным имуществом администрации города. С марта 2010 года Андрей Станиславович — президент Владимирской областной федерации греко-римской борьбы.

Кандидатура Андрея Шохина была предложена Заслуженным тренером России, членом федерации Надиром Магомедовым, — и поддержана единогласно. С мая 2010 года по март 2011 года работал директором по развитию ОАО «Научно-исследовательский проектно-конструкторский и технологический институт электромашиностроения». С 28 апреля 2011 года — глава администрации города Владимира