Андрей Петрушенков родился 3 июля 1984 года в Омской области. Будучи ребенком, вместе с родителями переехал жить на Сахалин. С 11-летнего возраста начал занятия кикбоксингом и боксом под руководством Рублева В.М. Успехи были значительными, Андрей был неоднократным победителем областных соревнований и по боксу и по кикбоксингу.

Также Андрей занимался рукопашным боем. И здесь талантливый спортсмен проявлял себя достойно. Является кандидатом в мастера спорта по рукопашному бою, кандидатом в мастера спорта по кикбоксингу, кандидатом в мастера спорта по боксу. Но особое предпочтение Андрей всегда отдавал боксу. На нем и остановился выбор, спортсмен продолжил упорную работу над ударной техникой руками.

В 2005-2006 гг Андрей работал инструктором по спорту во Всероссийском детском центре «Океан» в Приморском крае.

В 2006 году в Международном детском центре «Артек» в Крыму пионервожатым. В 2009 году во Всероссийском детском центре «Орленок» инструктором по спорту. Также неоднократно работал в Сахалинских лагерях и санаториях воспитателем и инструктором по спорту. Андрей всегда ладил с детьми, а те в свою очередь уважали своего наставника.

В 2007 году окончил Сахалинский Государственный Университет факультет физической культуры и спорта.

С 2009 года является тренером-преподавателем по боксу Детской юношеской спортивной школы по плаванию и отделения бокса. Андрей Сергеевич признан одним из лучших тренеров Сахалинской области по боксу.