Gimė 1962 m. gegužės 28 d. Novosibirske, užaugo Kemerovo mieste. Kemerove baigė Kultūros instituto režisūros skyrių. Kurį laiką aktorius dirbo Minusinsko teatre. 1990 m. baigė Maskvos dailės teatro mokyklą (Aleksandro Kaljagino dirbtuves) ir tapo A. P. Čechovo vardo Maskvos dailės teatro aktoriumi. Tarp jo sceninių kūrinių yra „Trys seserys“ (sūrus), „Šykštus riteris“, „Santuoka“, Tabakovo teat... Daugiau ro-studijos spektaklis „Mirtinas skaičius“, privatus Jevgenijaus Griškoveco „Žiema“ pastatymas, sensacingas „ Juoko akademija“ ir „Trys sūpynėse“ A. S. vardu pavadintame teatre. Puškinas. Vienas iš pirmųjų filmų vaidmenų Andrejus Paninas atliko filme "Tiesia linija". Tačiau aktorius išgarsėjo dėl Maksimo Pezhemskio filmų "Motina, neverk", Deniso Evstignejevo "Motina", televizijos serialų "Kamenskaja" ir "Siena. Taigos romantika". 2000 m. Andrejus Paninas vaidino Pavelo Lungino filmuose „Vestuvės“ ir Valerijaus Akhadovo „Nerekomenduojama įžeisti moterų“, taip pat Aleksandro Atanesyano veiksmo filme „24 valandos“. Serialo „Brigada“ sėkmė taip pat prisidėjo prie Andrejaus Panino populiarumo. Jis taip pat vaidino tokiuose populiariuose filmuose kaip „Chic“, „A Horseman Called Death“, „Net negalvok 2: Nepriklausomybės šešėlis“, „Vairuotojas už tikėjimą“, „Šešėlių boksas“, „Blind Man's Buff“, „ Mama, neverk -2". 2006 m. baigė eksperimentinę vaidybos cechą VGIK. Rusijos Federacijos nusipelnęs menininkas (1999). Jis mirė 2013 metų kovo 6 dieną Maskvoje. Kovo 12 d. buvo palaidotas sostinės Troekurovskio kapinėse (vieta Nr. 6).