Absolwent Konserwatorium Muzyczne w Strasburgu w klasie prof. Emmanuela Séjourné. Jest laureatem międzynarodowych konkursów muzyki współczesnej takich jak Gaudeamus Interpreters Competition w Rotterdamie czy I Konkurs Wibrafonowy w Clarment-Ferrand.
Od 2002 roku artysta współtworzy zespół muzyki współczesnej Kwartludium. Występuje na najważniejszych festiwalach muzyki współczesnej w Polsce i za granicą, takich jak Festiwal Radia WDR w Kolonii, Unsound Festival w Nowym Jorku, Nuove Musische Festiwal w Teatro Massimo w Palermo, Międzynarodowy Festiwal Muzyki Współczesnej w Daegu, w Korei Południowej, In Arti Vestival w Kownie, Randspiele Festival w Berlinie, Musica Viva Festival w Lizbonie, Beijing Modern Music Festival. Jako kameralista muzyk koncertował w prestiżowych salach koncertowych tj. Southbank Centre Royal Festival Hall w Londynie, Lincoln Center, Filharmoni Lwowskiej, Narodowej, NOSPR w Katowicach oraz Cornegie Hall w Nowym Yorku. Wziął udział w projekcie Kwadrofonik i goście, który wykonał sztandarowe dzieło minimalizmu Music for 18 musicians Steve’a Reicha.
Paweł Nowicki prowadzi działalność organizacyjną – jest wiceprezesem Fundacji Muzyki Nowej Kwartludium. W roku 2016 był kuratorem festiwalu Dni Muzyki Nowej w Gdańsku. Dzięki działalności organizacyjnej powstał również album Paweł Nowicki 3 City Ensemble – Przypływy, którego muzyk był producentem, kompozytorem, i koordynatorem. Projekt uzyskał wsparcie Stowarzyszenia Twórców ZAiKS, STOART, Prezydenta Miasta Gdańska, Urzędu Marszałkowskiego oraz stypendium Ministerstwa Kultury i Dziedzictwa Narodowego.
Od 2003 roku artysta współpracuje z festiwalem Warszawska Jesień, dokonując licznych prawykonań utworów solowych i kameralnych. W ubiegłym roku muzyk dokonał prawykonania kompozycji Aleksandra Kościowa Shores of Skath Scamaill na marimbę, klarnet kontrabasowych oraz orkiestrę smyczkową Leopoldinum.
Paweł Nowicki jest współtwórcą duetu Nowicki Duo, który tworzy z pianistą Piotrem Nowickim. Repertuar zespołu stanowią liczne kompozycje napisane specjalnie dla muzyków. W roku bieżącym zaplanowane jest nagranie płyty z premierowymi kompozycjami współczesnych kompozytorów polskich.
Paweł Nowicki jest twórcą muzyki teatralnej i filmowej. Od 2012 roku artysta współpracuje z Teatrem Miniatura. Stworzył muzykę do spektaklu teatralnego „Fahrenheit” oraz „Co u diabła” w reż. Michała Derlatki. Do ważniejszych działań w sferze muzyki filmowej jest udział w nagraniu muzyki Macieja Cieślaka głośnego obrazu Królik po berlińsku w reż. Bartosza Konopki.
Działalność pedagogiczna stanowi ważny obszar aktywności muzyka – w styczniu 2016 roku Paweł Nowicki wraz z zespołem Kwartludium poprowadził warsztaty muzyki współczesnej z uczniami szkół podstawowych i gimnazjów w Australii. W październiku 2018 roku artysta otrzymał tytuł Nauczyciela Roku w ogólnopolskim konkursie na najlepszą lekcję o muzyce polskiej organizowanym przez Narodowy Instytut Fryderyka Chopina w Warszawie. W roku 2022 Paweł Nowicki otrzymał Nagrodę Prezydenta Miasta Gdańska za działalność pedagogiczną.
W 2020 roku Paweł Nowicki uzyskał stopień doktora w Akademii Muzycznej im. Stanisława Moniuszki w Gdańsku.
