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