Pianista, klawiszowiec, kompozytor, aranżer, producent muzyczny i wykładowca akademicki. Dziekan Wydziału Jazzu i Muzyki Rozrywkowej Akademii Muzycznej im. Karola Szymanowskiego w Katowicach, tej samej uczelni, w której w 2007 roku uzyskał tytuł magistra gry na fortepianie, a w 2006 roku stopień magistra kompozycji i aranżacji. W 2013 roku uzyskał stopień doktora nauk humanistycznych w zakresie sztuk muzycznych. Nominowany do nagrody Fryderyk w kategorii Jazzowy Artysta Roku w 2024 roku.
Zdobywca Grand Prix i nagród indywidualnych na wszystkich najważniejszych konkursach jazzowych w Polsce, w tym na Bielskiej Zadymce Jazzowej, Jazz Juniors i Festiwalu Jazz nad Odrą. Występował u boku polskich i międzynarodowych gwiazd jazzu i muzyki rozrywkowej, zarówno na koncertach solowych, jak i z orkiestrami symfonicznymi i big bandami. W 2015 roku został uhonorowany Złotym Laurem Umiejętności i Kompetencji w Dziedzinie Kultury.
W trakcie swojej kariery Paweł współpracował z szeroką gamą artystów reprezentujących różne gatunki muzyczne. Występował z takimi gwiazdami jak Steve Vai, Nigel Kennedy, Matt Dusk, Maria Schneider, Rick Margitza, Eric Marienthal, Dean Brown, Xantone Blacq, Larry Coryell, Michał Urbaniak, Krzesimir Dębski, Jarosław Śmietana, Urszula Dudziak, Edyta Górniak, Edyta Bartosiewicz, Kasia Kowalska, Natalia Kukulska, Mieczysław Szcześniak, Kuba Badach, Adam Bałdych i wielu innych.
W 2022 roku wydał płytę „Coincidence” zawierającą autorskie kompozycje nagrane z Orkiestrą Symfoniczną Filharmonii Szczecińskiej i gośćmi. Album został nominowany do prestiżowej nagrody Fryderyk w kategorii Jazzowy Album Roku. Nagrał również dziesiątki płyt CD z różnymi artystami, w tym z własnym trio „Tomaszewski Trio – Actual Proof”, a także dwa albumy współautorskie: „Myrczek & Tomaszewski – Love Revisited” oraz „Marta Król & Paweł Tomaszewski Group – Tribute To The Police”. Paweł brał udział w licznych nagraniach telewizyjnych, filmowych i radiowych jako producent muzyczny, aranżer, kierownik muzyczny, solista i muzyk sesyjny.
Jest również założycielem pierwszej w Polsce klasy gry na instrumentach klawiszowych w Akademii Muzycznej w Katowicach. Wykładał na mistrzowskich kursach jazzowych na całym świecie.