Воспитанник РЦОП-БГУ г. Минск. Первый тренер Дмитрий Андреевич Тарасов. Профессиональную карьеру начал в 2000 году в ФК "Дарида" (п. Ждановичи). С 2004 по 2005 год Шеряков выступал за брестское "Динамо", сезон 2006 года провёл в микашевичском "Грание" С 2007 по 2009 год защищал цвета жодинского "Торпедо"-БелАЗ. В 2009-м Андрей подписал контракт с азербайджанским "Симургом". Через год вернулся в Беларусь, где выступал за команды: ФК "Минск" (2010 - 2011), ФК "Гомель" (2012), "Славия-Мозырь" (2013), "Гранит" (Микашевичи) (2013 - 2016).