Александр Подгорный родился 17 ноября 1971 года в поселке Павлоградка, Омская область. С 1986 по 1988 год учился в Екатеринбургском суворовском военном училище. Затем являлся курсантом Харьковского гвардейского высшего танкового командного училища. Позднее получил дополнительное образование в Общевойсковой академии Вооруженных Сил РФ.
В период с 1992 по 1998 год Подгорный проходил военную службу в Управлении внутренних войск Министерства внутренних дел РФ по Западной Сибири на различных должностях технического обеспечения. В 2000 году стал начальником автобронетанковой службы отдельной бригады, а затем заместителем командира отряда специального назначения по вооружению - начальником технической части в Сибирском округе внутренних войск Министерства внутренних дел РФ.
С 2006 года Александр Подгорный занял должность начальника автомобильной службы техники и вооружения Приволжского регионального командования внутренних войск Министерства внутренних дел России.
Приказом министра внутренних дел России в 2011 году Александр Валентинович Подгорный назначен на должность заместителя начальника Санкт-Петербургского военного института войск национальной гвардии Российской Федерации по вооружению - начальника технической части.
За время службы Подгорный неоднократно выполнял служебно-боевые задачи в составе группировки внутренних войск Министерства внутренних дел РФ на Северном Кавказе. Награжден ведомственными наградами.
Женат, воспитывает двух сыновей и дочь.