Podle režiséra Bohdana Slámy má Liška "odvahu hrát postavy skrze sebe, skrze to malé, křehké, lidské, skrze to, za co se člověk většinou stydí, ale co máme všichni společné." Na divadle ale umí i technické a stylizované role.
Sláma si jej vybral pro roli zastydlého puberťáka Ladi, co ulítává na Michaelu Jacksonovi, ve snímku Divoké včely (2001). Vynesla mu druhou nominaci na Českého lva.
Tou první byla titulní role v Návratu idiota režiséra Saši Gedeona z roku 1999, která odstartovala jeho slávu: "Po tom filmu mě lidi opravdu hrozně spojovali s idiotem jako takovým."
Divadlu propadl už za studií na textilním učilišti s maturitou, kde se připravoval na dráhu mechanika-seřizovače přádelních strojů: "Brácha začal hrát amatérský divadlo a přemluvil mě, byl jsem dost plachý a nesmělý. Chodily tam ale taky krásný holky, tak jsem se přemohl a tři roky hrál amatérský divadlo."
Narodil se 29. ledna 1972 v Liberci. Do šesté třídy chtěl být hudebním skladatelem, psal básně, oslavné agitky: "Moje mládí byly kýčovitý básničky, ke kterým jsem jako inspiraci poslouchal romantický klavír Jiřího Maláska."
Taky deset let jezdil minikáry, jejichž principem je projet slalom mezi plechovkami: "Nikdy jsem nevyhrával, ale zase jsem uměl ujet nejdelší úsek v minikáře na dvou kolech! Byl jsem takovej nedisciplinovanej drak!"
Divadlo jej nakonec získalo definitivně - po vzoru jeho dědečka Emila Lišky, který patřil ke slavným hercům zlaté éry Burianova D34 a později hrával v Divadle na Vinohradech. Pavel se přihlásil na JAMU v Brně a pak nastoupil do HaDivadla. Zprvu si jej pletli s normalizačním zpěvákem Pavlem Liškou.
Po úspěchu idiota jej Vladimír Morávek obsadil do filmu Nuda v Brně a Bohdan Sláma do titulů Štěstí a Venkovský učitel, kterými završil svou trilogii o hledání lásky. Ve Venkovském učiteli Liška v roli homosexuálního učitele prolomil klišé dojemných bláznů a zazářil svým jemným uměřeným herectvím.
Moderátoři večera Pavel Liška (vlevo) a Bolek Polívka.
Do Národního divadla jej přivedla spolupráce s režisérem Morávkem. Ten mu svěřil roli vodníka v Jiráskově Lucerně, a později i Romea ze slavné Shakespearovy klasiky.
Od června 2003 Liška působí v Divadle Na zábradlí, kde je k vidění například ve hrách Ubu se baví nebo Tartuffe Games. Objevuje se v televizních filmech a seriálech, v roce 2010 moderoval spolu s Bolkem Polívkou vyhlašování cen Český lev.
V létě 2002 se oženil s dcerou slavného disidenta Johna Boka Kristýnou: "Chtěl jsem svatbu jako v těch Jakubiskových filmech, aby to bylo na louce a foukal vítr." V roce 2005 se jim narodil syn Šimon Samuel.
