Острохарактерный актёр, один из самых популярных и узнаваемых артистов 2000-х годов. После окончания в 1990 г. Школы-студии МХАТ, стал актёром МХАТ им. А.П. Чехова. Играл в спектаклях: "Три сестры", "Скупой рыцарь", "Женитьба", "Смертельный номер", "Гофман", "Кабала святош" и др.
Участвовал в постановках на сцене Московского драматического театра им. А.С. Пушкина ("Академия смеха" и "Трое на качелях"),
в спектакле Театра-студии п/р Олега Табакова "Смертельный номер", а также играл в антрепризах. В 1999 г. А. Панину было присвоено звание Заслуженный артист РФ.
В кино с начала 90-х годов. Славу артисту принесло участие в фильме "Мама, не горюй" (1998), сериалах "Каменская" (1999-2008), "Граница. Таежный роман" (2000), "Бригада" (2002), "Всадник по имени смерть" (2004), "Водитель для Веры" (2004) и др.
За годы творческой жизни, Андрей Панин снялся более чем 70 фильмах. Особенно яркими у него получались образы отрицательных героев. В них было какое-то особое отрицательное обаяние. Андрей Панин выступал и как режиссёр, поставив два фильма - "Полный вперед!" (2004) и "Внук космонавта" (2007). Неоднократно становился лауреатом престижных театральных и кинематографических премий (Чайка, Золотой овен, Ника, Золотой орёл). За участие в фильме "Граница. Таёжный роман" был удостоен Государственной премии РФ.
Андей Панин ушёл из жизни 6 марта 2013 г., при невыясненных обстоятельствах. 7 марта его нашли мёртвым в своей квартире. У артиста была пробита голова. Существует две версии гибели, первая - несчастный случай, вторая - убийство...
Похоронили Андрея Панина в Москве на Троекуровском кладбище (6 уч.).