Po maturitě na gymnáziu v Olomouci absolvoval divadelní fakultu Akademie múzických umění v Praze, obor herectví. Získal angažmá v Hudebním divadle Karlín a později, v roce 1986, se prosadil také v pop music hitem „Má svůj den", na který navázal albem Vůně tvý kůže. Od devadesátých let účinkuje v činoherních i muzikálových inscenacích v Praze. Vytvořil role v představeních Bídníci, Miss Saigon, Pomáda, Dracula, Cikáni jdou do nebe, Angelika, Tři mušketýři, Romeo a Julie, Noc na Karlštejně, Světáci, Postel pro hosty nebo Postřižiny. O Pavlu Vítkovi byly natočeny tři dokumentární filmy - Po stopách hvězd, 13. komnata (Česká televize), Mít sen a jemu se vzdát (TV Barrandov). Je držitelem cen z Mezinárodních písňových festivalů ve Finsku (The Midgnight Sun Song Lahti) a v Maďarsku (festival OIRT). 3. července 2006 uzavřel na hradě Karlštejn registrované partnerství s Janisem Sidovským. O jejich cestě k uzavření partnerství natočil dokument S důvěrou a láskou režisér Michal Herz. Snímek byl kromě Prahy uveden na mezinárodních festivalech gay a lesbických filmů v New Yorku, San Francisku a v Bratislavě.