Александр Александрович родился в 1967 году в городе Бахчисарае Крымской области. Окончил Киевское высшее военно-политическое училище с присвоением квалификации учитель истории и обществознания.
С 1988 по 20 августа 2013 годы проходил службу в частях Северного флота. Последние 7 лет служил в в/ч 81397 заместителем командира по воспитательной работе.
Награжден государственными наградами: медалями «За отличие в военной службе» 1, 2 и 3 степеней, медалью «Адмирал флота Советского Союза Горшкова С.Г.».
В Северодвинске Александр Шубин известен также как популяризатор велоспорта. Он возглавляет городскую и областную федерации по этому виду спорта, является неоднократным чемпионом городских и областных соревнований. Имеет звание «Мастер спорта СССР».