В Кемерово окончил Институт культуры и чуть было не закончил пищевой институт. Некоторое время проработал в Минусинском театре, а затем отправился покорять Москву. В 1991 году он окончил Школу-студию МХАТ, мастерская А. Калягина и стал актёром МХАТ имени А. П. Чехова. Женат на актрисе МХАТа Наталье Рогожкиной. Среди его сценических работ — «Три сестры» , «Скупой рыцарь» , «Женитьба» , «Смертельный номер» , антрепризная постановка «Зима» . Занят в спектаклях театра под руководством Олега Табакова.
Первый фильм - 1992 году — "По прямой" (снялся в 73 фильмах)
Одну из первых ролей в кино Андрей Панин сыграл в фильме «По прямой» . Известность актёр приобрёл благодаря картинам «Мама, не горюй» Максима Пежемского, «Мама» Дениса Евстигнеева. Несомненным творческим достижением актёра является роль криминального авторитета Лёвы Шаламова в фильме режиссёра Александра Атанесяна «24 часа» . Массовая популярность пришла к актёру после телесериала «Бригада» , где он мастерски сыграл роль коррумпированного сотрудника правоохранительных органов, ушедшего в глубокий криминал начала 1990-х. Популярности Панина способствовал также успех телесериала «Каменская» .
В 2005 году был приглашён в жюри Высшей лиги КВН.
В 2006 году выпустил экспериментальную актёрскую мастерскую во Всероссийском государственном институте кинематографии имени С. А. Герасимова.
В 2011 году Панин начал сниматься в роли Доктора Ватсона в новом российском сериале о Шерлоке Холмсе. По рассказам режиссёра, в новой версии рассказы Ватсона окажутся массовыми фантазиями.
Режиссёр:
2005 — Полный вперёд! — совместно с Т. Владимирцевой
2007 — Внук космонавта — совместно с Т. Владимирцевой
