Родился 5 марта 1968 года в Киеве.
В 1991 году окончил факультет журналистики МГУ.
1993 – 1995 - Высшая Школа Бизнеса Университета г. Чикаго, МБА, Международный бизнес и Финансы
У Подольского большой опыт работы в розничной торговле в России, США, Великобритании и Германии.
В 2003‒2006 годах он был финдиректором сети супермаркетов «Перекресток», а после слияния этой сети с «Пятерочкой» — финдиректором объединенной компании.
В 2008 году Подольский стал первым вице-президентом «Евросети».
В июне—ноябре 2009 года реструктурировал сеть гипермаркетов «Мосмарт» в должности гендиректора.
На август 2014 года Подольский входит в советы директоров сети ресторанов «Росинтер», группы «Черкизово», «Цезарь Сателлит» и казахской RG Brands.
В августе 2014 года назначен генеральным директором компании "Армада".
Лучший CFO в категории «Розничная Торговля» по рейтингу Ассоциации Менеджеров России 5 лет подряд (2004 – 2008).
Номинант Премии «Аристос» в категории «Финансовый директор России» (2006 – 2008)
Награжден Азиатским Розничным Конгрессом `Retail Leadership Award` (2010).
Лауреат рейтинга `50 Лучших Независимых Директоров` VII и VIII Национальной Премии «Директор Года» (2012 - 2013).
Профайл в сети Linked In