Pavol Topoľský sa k herectvu dostal už v mladom veku, kedy ho vybrali z viacerých uchádzačov na nábore do detskej úlohy. Pri hraní ostal, no počas mladosti uvažoval o viacerých povolaniach. Chcel byť pilotom, rušňovodičom aj doktorom, no po maturite sa prihlásil na VŠMU v Bratislave. Bol prijatý a nastúpil do ročníka Mikuláša Hubu. Štúdium úspešne ukončil a následne bol prijatý na bratislavskú Novú scénu. Okrem stáleho angažmánu hosťoval aj v divadlách West, Štúdiu L+S. Celkovo účinkoval v mnohých inscenáciách a muzikáloch ("Na skle maľované", "West Side Story", "Ôsmy svetadiel", "Cigáni idú do neba", "Cyrano z predmestia", "Rozum a cit", "Všetko sa posralo").
Okrem filmovej či divadelnej tvorby sa pravidelne venuje dabingu a svoj hlas najčastejšie prepožičiava Eddiemu Murphymu. No jeho najznámejších dabingom je postava Dr. Frasiera Cranea v seriáli Frasier.
Je tretíkrát ženatý so svojou divadelnou kolegyňou Vierou Bielikovou, s ktorou čaká svoje piate dieťa. Stal sa aj starým otcom, keď sa jeho najstaršej dcére Rebeke narodila vnučka Laura.