Начал работу на Череповецком сталепрокатном заводе в 1997 г. по  специальности слесарь-ремонтник ремонтно-инструментального цеха. Далее работал ведущим экономистом отдела стратегического планирования, исполнял обязанности заместителя начальника отдела стратегического планирования, начальника отдела развития производства ОАО «Череповецкий сталепрокатный завод».

С 2002 г. по июнь 2004 г. — Директор по техническому обеспечению ОАО «Череповецкий сталепрокатный завод».

С 1 июля 2004 г по июль 2012 г. Александр Шевелев работал в должности исполнительного директора ОАО «Череповецкий сталепрокатный завод» (сегодня — Череповецкий завод «Северсталь-метиз»).

С  1 июля 2012 г назначен первым заместителем мэра г. Череповца,  в июне 2013 года – заместителем губернатора Вологодской области.

С 29 июля 2013 года – генеральный директор Северсталь-метиз

С 1 апреля 2016 г. - генеральный директор компании Свеза.