Александр Александрович Подольский родился в 1967 году в городе Мичуринске Тамбовской области.
После окончания школы учился в Воронежском политехническом институте.
Работал на Мичуринском станкоремонтном заводе, в "Мичуринскмежрайгазе".
В 2000-х годах был приглашён в администрацию наукограда. Занимался проблемами газификации. Работал в отделе капитального строительства, управлении инвестиций, управлении архитектуры и градостроительства. Затем стал заместителем начальника управления городского хозяйства.
В ноябре 2016 года назначен и.о. руководителя Фонда капитального ремонта Республики.Коми.
На эту должность А. Подольский был приглашён с должности начальника управления городского хозяйства Мичуринска.