Pavel Dostál na střední škole studoval chemii, ale jeho další životní dráha směřovala k divadlu.

V šedesátých letech založil olomoucký divadelní soubor Skumafka a legendární DEX-klub, kde hostoval například Karel Kryl.

Vpád cizích vojsk na naše území v roce 1968 komentoval v protisovětském rozhlasovém vysílání olomouckého Rádia Ječmínek.

Do konce osmdesátých let střídal různé dělnické a technické profese a začátkem devadesátých let vstoupil do politiky.