Родился 28 мая 1962 года в Новосибирске. Когда Андрею исполнилось шесть лет его семья переехала в Кемерово.

Андрей Панин был востребованным актером. В его творческой жизни было больше 20-ти ярких и интересных ролей, причем практически все они были отрицательными.

Юный Андрей занимался каратэ, боксом и народными танцами.

По велению родителей образование будущего актера началось с поступления в Кемеровский пищевой институт, но вскоре его отчислили за плохое поведение. Затем по совету друга Андрей Панин поступает в Кемеровский институт культуры на режиссерский факультет. За время учебы стал артистом Минусинского театра и руководителем студии пантомимы «Встреча».

После окончания института культуры в Кемерово трижды поступал в Московские театральные ВУЗы. Комиссии не нравилась речь, которую он пытался исправить на протяжении года, а позже и вовсе сказали, что его внешность подходит только для трудящегося на заводе. Благодаря упорству в четвертый раз Панин поступает в Школу-студию МХАТ.

В 90-х актер начал свою карьеру в кинематографии. Узнаваемость актер приобрел после съемок в картине «Мама, не горюй», сыграв роль морячка. Затем играл в лентах «Граница. Таежный роман», сериале «Каменская» и др.

Но главный успех артиста накрыл после выхода сериала «Бригада» и «Бой с тенью», а одной из последних ролей актера — доктор Ватсона в сериале о Шерлоке Холмсе.

К сожалению народным любимчиком его назвать нельзя из-за отрицательных ролей, но критики оценивали игру актера на достаточно высоком уровне.

Актер ушел из жизни 6 марта 2013 года в своей квартире, в доме на Балаклавском проспекте, на юге Москвы.