Herectví studoval na brněnské JAMU. A v Brně začínal oblíbený český herec Pavel Liška i svoji kariéru v HaDivadle. Zahrál si ale i v Národním divadle, kde exceloval například jako Romeo v Shakespearově hře Romeo a Julie.
Pro film objevil Pavla Lišku režisér Saša Gedeon a nechal ho zazářit v jeho sedmadvaceti letech ve snímku Návrat idiota. Potom čekaly na Pavla Lišku role víceméně jen v divácky velmi oblíbených filmech. Připomeňme např.: Divoké včely, Pupendo, Nuda v Brně, Mazaný Filip, Čert ví proč, Horem pádem, Štěstí, Účastníci zájezdu, Venkovský učitel či Nestyda.
Pavel Liška byl jedenáct let ženatý. V roce 2013 se ale s dcerou politického aktivisty Johna Boka, tanečnicí a herečkou Kristýnou Bokovou rozvedl, údajně kvůli její nevěře. Mají spolu syna Šimona Samuela, který se narodil v roce 2005.
Posléze začal Pavel Liška chodit s herečkou a zpěvačkou Bárou Polákovou. K dceři Ronje se páru v březnu 2017 narodila druhá holčička. Dali jí jméno Rika. O svém rozchodu veřejně informovali tři roky po něm, a to v srpnu 2021.