Андрей Панин родился 28 мая 1962 в Новосибирске. Через два года семья переехала в Челябинск. Затем, когда Андрею было шесть лет — в Кемерово, где и прожил шестнадцать лет.