Poté, co Pavel Kikinčuk vystudoval gymnázium, vedly jeho kroky na brněnskou JAMU, obor činoherní herectví. A po dostudování Janáčkovy akademie muzických umění byl angažován do Divadla J. K. Tyla v Plzni, kde působil patnáct let do roku 1999.
Následně přestoupil do Činoherního klubu v Praze, kde vystupuje dodnes. Přesto, že je jeho kariéra orientována spíše k divadlu, objevil se Pavel Kikinčuk i na televizních obrazovkách. Jeho nejznámější a také téměř jedinou hlavní rolí je Šimon Plánička v prvním díle veleúspěšné komediální série Zdeňka Trošky Slunce, seno, jahody (zahrál si po boku Heleny Růžičkové, Jiřího Lábuse či Kateřiny Lojdové).
Do dalších dílů obsazen nebyl, protože v témže roce mu bylo nabídnuto angažmá v Plzni, na které se chtěl plně soustředit. U filmu byl Pavel Kikinčuk úspěšnější až v novém tisíciletí. Nešlo o žádnou hitparádu, ale díky rolím v Okresním přeboru, Babovřeskách a v pohádce Nejkrásnější hádanka, si ho diváci velmi oblíbili. Takže ho režiséři obsadili dokonce do role ředitele nemocnice ve veleúspěšném seriálu Ordinace v růžové zahradě 2. Zahrála si tam s ním i jeho dcera Kamila, které ovšem scénáristi naplánovali bídnou smrt. Se svou ženou Jindřiškou vlastní Pavel Kikinčuk Divadlo Pluto v Plzni.
ZMATKÁŘ A NEMEHLO PAVEL KIKINČUK