Появился на свет в 1965 году в населённом пункте Кислянка, расположенном в Курганской области.
Начальное и среднее профессиональное образование (включая художественную среднюю школу и отделение живописи в художественном училище) осваивал в Куйбышеве (сегодня этот город носит название Самара).
Многообещающего молодого человека заметили в высших художественных кругах — на протяжении года Андрей создавал пейзажные работы на «Академической даче имени И.Е. Репина».
В период с 1989 по 1995 годы Андрей Подшивалов получал образование в Московском государственном художественном институте имени В.И. Сурикова, где его основным наставником был Ю.К. Королёв. Как во время учебы в вузе, так и после его завершения, Подшивалов регулярно участвовал в стажировках на знаменитой «Академичке» — кузнице талантов для многих отечественных живописцев. Руководителями молодого художника были выдающиеся мастера советского изобразительного искусства, такие как Ю.П. Кугач, А.П. Левитин, братья А.П. и С.П. Ткачёвы, а также другие известные творцы. Особое влияние на формирование Подшивалова как художника оказал академик А.М. Грицай, с которым они нередко вместе выезжали на этюды во время пребывания на Академической даче.
Уже в студенческие годы Андрей Подшивалов осознал, что по-настоящему близко его сердцу. Придерживаясь эстетических идеалов традиционного классического искусства, он избрал путь строгой реалистической манеры, свойственной лучшим мастерам живописи. В 1995 и 1996 годах в Москве состоялись персональные выставки художника. В 2006 году издательство «Белый город» выпустило книгу-альбом, посвящённую творчеству Андрея Подшивалова. Автор признаётся: «Если бы меня спросили, что станет центральной темой моих художественных исканий, я бы без колебаний ответил, что моя душа принадлежит русской деревне. Здесь я вырос, здесь родилась моя мечта, на берегах великой русской реки закладывался фундамент моего творческого облика, деревня стала местом отдохновения, где я черпаю силы и воскресаю душой».
