В 16 лет выполнил норматив мастера спорта СССР. В том же 1986 году выигрывает первенство СССР и чемпионат мира среди юношей. В следующем году повторяет свой успех и становится двукратным чемпионом мира среди юношей.
В 2005 году был избран вице-президентом Федерации спортивной борьбы Калининградской области. С 1997 года в Калининграде проводятся международные турниры по вольной борьбе на призы Андрея Шумилина.
В 2009 году избран президентом Олимпийского Совета Калининградской области.
1 марта 2009 года избран депутатом окружного Совета Калининграда.
13 марта 2011 года повторно избран депутатом окружного Совета Калининграда.
21 мая 2011 года избран секретарем политического совета Калининградского городского местного отделения партии «Единая Россия».
18 сентября 2016 года избран депутатом городского Совета депутатов Калининграда в составе списка ВПП "Единая Россия"
17 апреля 2015 года удостоен звания «Почетного профессора» Современной гуманитарной академии.
Андрей Шумилин депутат, заместитель председателя городского Совета города Калининграда, председатель комиссии городского Совета по местному самоуправлению, социальной политике и и общественной безопасности.
Награждён орденом «Дружбы», орденом " За заслуги перед Калининградской областью", медалями «300 лет Российского флота», «За заслуги» и «За заслуги перед городом Калининградом», «70 лет городу Калининграду», дипломом «Честная игра» Международного Олимпийского комитета.
В детско-юношескую спортивную школу его привел отец в 1980 году. После окончания калининградской средней школы № 31 Андрей Шумилин поступил в Калининградский государственный университет на факультет физической культуры и спорта, который окончил в 1995 году. В 2000 году окончил калининградский филиал Современной гуманитарной академии по специальности «юриспруденция». В 2013 году окончил Современную гуманитарную академию по специальности «Экономика».