Андрей Подшивалов появился на свет в 1965 году в селе Кислянка Курганской области. Первые шаги в искусстве он делал в Куйбышеве, который сегодня известен как Самара: там он окончил художественную школу и училище по классу живописи. Талантливого юношу быстро приметили в профессиональных кругах.