Pavel Kikinčuk se narodil 27.10.1959 v Hradci Králové. Příjmení má po svém dědovi, který pocházel ze zakarpatské Ukrajiny. Je ženatý s Jindřiškou Crhovou, se kterou mají dceru Kamilu.

Jeho filmografie je skromná. Filmový debut přišel v roce 1982 v televizním filmu SÁZIČKA PRO ŠTĚSTÍ. O dva roky později dostává hlavní roli v Troškově letní komedii SLUNCE, SENO, JAHODY. Šimon Plánička - brigádník a možná i budoucí inženýr je Kikinčukovo jedna z mála hlavních filmových rolí. Druhá taková je v televizní inscenaci Činoherního klubu DESKOVÝ STATEK (2007), ve které si zahrál majitele realitní kanceláře. Z jeho menších úloh stojí za zmínku FEŠÁK HUBERT (1984), DĚVČÁTKO (2002) a také působení v zábavním pořadu TELE TELE. Kariera je tedy zaměřena spíše než na film k divadlu.

Jeho první role v ochotnickém divadle byla postava mladého chlapce Amadea ve hře NEAPOL, MĚSTO MILIONŮ. Soubor tehdejšího divadla - Vítězný únor vedl herec Vladimír Kettner. V té době Pavel studoval na gymnásiu, aby se na Kettnerův popud pokusil o divadelní školu. Po absolování brněnské JAMU přišlo několik nabídek na angažmá v divadle. Jako první se ale objevil režisér Oto Ševčík z Plzně. Mimo jiné i přes doporučení pedagogů ze školy zavítal do plzeňského divadla J.K.Tyla, kde přes patnáct let vystupoval v rolích klasických i moderních, v komediích i dramatech. Nejvýraznější role však ztvárnil ve spolupráci s Antonínem Procházkou, kde se objevil téměř ve všech hrách, které Procházka pro plzeňskou činohru napsal. První byla KLÍČE NA NEDĚLI, která sklidila obrovský úspěch. Po roce 2000 hraje v Činoherním divadle v Praze. Stále však pracuje i v Plzni, jeho manželka je totiž principálkou plzeňského šantánového a kabaretniho divadla Pluto.