Urodził się w 1976 r. w Rzeszowie.
Pierwszy oboista Filharmonii Krakowskiej, solista i kameralista, nauczyciel oboju.
W 1998 roku wygrał stypendium Yamaha Music Foundation dla najlepszych studentów. W roku 2000 ukończył z wyróżnieniem krakowską Akademię Muzyczną w klasie prof. Jerzego Kotyczki.
Jest laureatem wielu krajowych i międzynarodowych konkursów muzycznych, zarówno jako solista jak i kameralista. Uczestniczył w wielu kursach organizowanych przez takie instytucje jak Mozarteum z Salzburga czy Bachakademie ze Stuttgartu. Współtworzy zespół kameralny Philharmonia Quintet z którym nagrał cieszącą się świetnymi opiniami krytyków płytę zatytułowaną „Jewish Roots”.
Paweł Nyklewicz koncertuje jako solista i kameralista w kraju i za granicą, występując między innymi z Filharmonią Krakowską, Capellą Bydgostiensis, Sopocką Orkiestrą Kameralną, Cameratą Krakowską, z zespołem Philharmonia Quintet i współpracując z wieloma wybitnymi dyrygentami i solistami.
Swą działalność artystyczną Paweł Nyklewicz łączy od wielu lat z pracą pedagogiczną – jako nauczyciel oboju w Szkole Muzycznej I i II st. im. B. Rutkowskiego w Krakowie oraz w Państwowej Ogólnokształcącej Szkole Muzycznej II st. im. Fryderyka Chopina w Krakowie.