Родился 30 сентября 1964 года в Ленинграде.

С 1979 года после окончания 8 классов поступил в СГПТУ № 115 ЛенМетрополитена, по окончании которого в 1982 году работал слесарем по ремонту подвижного состава поездов метрополитена.

В 1982 году поступил в Ленинградский институт инженеров железнодорожного транспорта (ЛИИЖТ), который закончил в 1990 году по специальности: "Инженер. Управление процессами перевозок".

В период с 1983 по 1985 год проходил службу в воздушно-десантных войсках в разведроте 317 парашютно-десантного полка 103 воздушно-десантной дивизии в Афганистане. Был демобилизован по причине тяжелого ранения.

С 1985 по 1989 год занимался освобожденной комсомольской работой - комсорг ЦК ВЛКСМ по военнослужащим, проходившим военную службу в Республике Афганистан и находящимся на излечении в военно-лечебных учреждениях Ленинграда.

С 1991 по 2009 год работал на руководящих должностях охранных предприятий Ассоциации "Защита".

С 1999 года член Партии Пенсионеров. Являлся ведущим 1-ой Учредительной Конференции Санкт-Петербургского отделения ПП.

Бизнес-досье:
В мае 2003 года Андрей Горшечников становится соучредителем ООО «Охранное предприятие «Секьюрити-Прогресс», основной вид деятельности которого «проведение расследований и обеспечение безопасности». Основной соучредитель компании – один из патриархов петербургского охранного бизнеса Александр Снетков (17% долей принадлежат ему лично и 51% долей его родственнице). По данным информационно-аналитической системы «СПАРК-Интерфакс», компания существует и сегодня, её генеральным директором является Леонид Мелентьев. Андрей Горшечников с 2012 года никакого официального отношения к этой компании не имеет.

С января 2005 года Андрей Горшечников соучредитель ООО «Охранное предприятие «Альянс» ассоциации «Защита». Первым лицом в этой компании также является Александр Снетков (25% долей и 51% долей принадлежат Татьяне Снетковой (видимо, родственнице)). Основной вид деятельности компании тот же: «проведение расследований и обеспечение безопасности», уставный капитал в 2012 году 125 000 рублей. Совместные фирмы Гатчина и Снетковаых «Секьюрити-Прогресс» и "Альянс"расследованием связей В.Федорова с патийными и внепартийными "неотроцкистми", которые бвли использованы для исключения Федорова из КПРФ.

Сегодня «Альянс» возглавляет бывший сотрудник уголовнго розыска <Андрей Емельянцев, а Горшечников с 2012 года официально с данной фирмой не связан. С апреля 2006 года Андрей Горшечников совладелец ООО «Охранное предприятие «Техно-Секьюрити», основное вид деятельности которого «проведение расследований и обеспечение безопасности», уставный капитал превышает 300 000 рублей. Основной соучредитель компании – один из патриархов петербургского охранного бизнеса Александр Снетков. В декабре 2009 года «Техно-Секьюрити» учредило Ассоциацию частных охранных организаций «Защита». По данным «СПАРК-Интерфакс», сегодня «Техно-Секьюрити» возглавляет Татьяна Снеткова, она же вместе с Александром Снетковым являются совладельцем компании (51% долей и 36.2% долей соответственно). В августе 2006 года Андрей Горшечников становится соучредителем Санкт-Петербургской региональной общественной организации «Побратим» Общероссийской общественной организации Союз инвалидов войны в Афганистане. В августе же 2006 года господин Горшечников становится соучредителем ещё одной общественной организации – Санкт-Петербургской региональной организации Общероссийской общественной организации инвалидов войны в Афганистане и военной травмы «Инвалиды войны». По данным «СПАРК-Интерфакс», сегодня «Инвалидов войны» возглавляет Зафар Адылов, а Андрей Горшечников продолжает быть одним из учредителей организации. Обращает внимание, что обе общественные организации, соучредителем которых Андрей Горшечников стал в августе 2006 года («Побратим» и «Инвалиды войны») зарегистрированы с одним и тем же ИНН. С марта 2007 года по март 2012-го Андрей Горшечников являлся генеральным директором зарегистрированной в марте 2007-го в Петербурге компании с иностранным названием «РОВRАТIМ LТD СО». Несмотря на пафосных учредителей (Санкт-Петербургская общественная организация инвалидов и семей воинов, погибших в Республике Афганистан, Санкт-Петербургская региональная организация Общероссийской общественной организации инвалидов войны в Афганистане и военной травмы «Инвалиды войны», Санкт-Петербургская региональная общественная организация «Побратим» Общероссийской общественной организации инвалидов войны в Афганистане), основной вид деятельности «РОВRАТIМ LТD СО» весьма прозаичен – «производство прочих отделочных и завершающих работ». С ноября 2008 года Андрей Горшечников – соучредитель ООО «Охранное предприятие «Защита-Гранит» с теми же ключевыми позициями: основной вид деятельности которого «проведение расследований и обеспечение безопасности», основной соучредитель – один из патриархов петербургского охранного бизнеса Александр Снетков (85% долей). Сегодня «Защиту-Гранит» возглавляет Леонид Мелентьев, а Андрей Горшечников с октября 2011 года никакого формального отношения к этой компании не имеет.

С 2009 года - председатель Санкт-Петербургской общественной организации инвалидов и семей воинов, погибших в Республике Афганистан.

В мае 2010 года Андрей Горшечников возглавил Санкт-Петербургскую общественную организацию инвалидов и семей воинов, погибших в Республике Афганистан. Он является председателем этой общественной организации и сегодня. В августе 2010 года Андрей Горшечников стал владельцем 33% долей ООО «Побратим СПб», основные виды деятельности которого очень нехарактерны для господина Горшечникова: «производство изделий из бетона, гипса и цемента» и «прочая оптовая торговля». По данным «СПАРК-Интерфакс», с марта 2014 года компания полностью принадлежит бизнесмену Евгению Красовскому, он же является её генеральным директором. Можно резюмировать: депутат Горшечников чётко соблюдает требования законодательства – он не имеет никакого формального отношения ни к какой коммерческой организации, но участвует в деятельности нескольких общественных. Исключение составляет строительно-торговое ООО «Побратим СПб», совладельцем которой Андрей Горшечников являлся на протяжении примерно 2.5 года своей депутатской деятельности. Стоит также обратить внимание: серьёзный и разнообразный бизнес, в который Андрей Горшечников были интегрирован с 2003 года, успешно функционирует и сегодня. Формально этот бизнес к депутату отношения не имеет. никто из близких родственников депутата Горшечникова никакого официального участия в бизнесе не принимает, ни у самого депутата, ни у его близких не видны излишества в области шикарных автомобилей или недвижимости.

Член Совета регионального отделения Политической партии "Справедливая Россия" в Санкт-Петербурге.

В декабре 2011 года избран депутатом Законодательного Собрания Санкт-Петербурга пятого созыва.
Награжден орденом Красной звезды, 14 государственными, ведомственными и общественными медалями, а также почетными грамотами ЦК ВЛКСМ, МВД России, профсоюза охранных предприятий "Законность и правопорядок".
Отмечен наградами РОБД "Большая Медведица" за активную благотворительную деятельность.

Женат, трое детей.