absolwent Konserwatorium Muzycznego w Strasburgu w klasie Emmanuela Séjourné. Od 2002 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 w Teatro Massimo w Palermo, Międzynarodowy Festiwal Muzyki Współczesnej w Daegu (Korea Południowa), In Arti Vestival w Kownie, Randspiele w Berlinie, Musica Viva w Lizbonie, Beijing Modern Music Festival. Jako kameralista koncertował w prestiżowych salach koncertowych, m.in.: Southbank Centre Royal Festival Hall w Londynie, Lincoln Center, Filharmonii Lwowskiej, Filharmonii Narodowej, NOSPR oraz Carnegie Hall w Nowym Jorku. 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 2016 był kuratorem festiwalu Dni Muzyki Nowej w Gdańsku. Był producentem, kompozytorem i koordynatorem albumu Paweł Nowicki 3 City Ensemble – Przypływy. Projekt uzyskał wsparcie Stowarzyszenia Twórców ZAiKS, STOART-u, Prezydenta Miasta Gdańska, Urzędu Marszałkowskiego oraz stypendium Ministerstwa Kultury i Dziedzictwa Narodowego. Od 2003 artysta współpracuje z festiwalem Warszawska Jesień, dokonując licznych prawykonań utworów solowych i kameralnych. 

Wraz z pianistą Piotrem Nowickim współtworzy Nowicki/Nowicki Duo. Repertuar zespołu stanowią liczne kompozycje napisane specjalnie dla tych muzyków. W 2023 nakładem wydawnictwa fonograficznego DUX ukazała się płyta Varia, na której znalazły się premierowe utwory polskich twórców, takich jak: Tadeusz Wielecki, Artur Kroschel, Maciej Jabłoński, Piotr Peszat, Piotr Jędrzejczyk, Magdalena Gorwa i Andrzej Dziadek. 

Jest twórcą muzyki teatralnej i filmowej. Od 2012 współpracuje z Teatrem Miniatura. Stworzył muzykę do spektakli Fahrenheit oraz Co u diabła w reż. Michała Derlatki. Do jego ważniejszych dokonań w sferze muzyki filmowej należy udział w nagraniu muzyki Macieja Cieślaka do głośnego obrazu Królik po berlińsku w reż. Bartosza Konopki. 

Laureat międzynarodowych konkursów muzyki współczesnej, takich jak Gaudeamus Interpreters Competition w Rotterdamie czy I Konkurs Wibrafonowy w Clermond-Ferrand.

Działalność pedagogiczna stanowi ważny obszar jego aktywności – w styczniu 2016 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 artysta otrzymał tytuł nauczyciela roku w ogólnopolskim konkursie na najlepszą lekcję o muzyce polskiej organizowanym przez Narodowy Instytut Fryderyka Chopina w Warszawie. W 2022 otrzymał Nagrodę Prezydenta Miasta Gdańska za działalność pedagogiczną. W 2020 uzyskał stopień doktora w Akademii Muzycznej im. Stanisława Moniuszki w Gdańsku.