Zadaniem wielu krytyków jego muzyczne działania dały początek boomu polskiej muzyki jazzowej na początku XXI wieku, a niekonwencjonalna – jak na warunki sceny rodzimego jazzu – aktywność wpłynęła na nową lokalizację tego gatunku muzycznego w świadomości przede wszystkim młodego słuchacza. Jeszcze inni twierdzą, że jako jeden z pierwszych „oswoił” jazz i wprowadził go na listy przebojów, telewizyjne ekrany oraz łamy prasy popularnej.
Muzyczny partner m.in. Pete’a Warehama, Dennisa Gonzalesa, Tima Berne, Tomasza Stańko, Johna Zorna, Petera Kowalda, Tymona Tymańskiego, Jerzego Mazzolla, Olo Walickiego, Andrzeja Smolika, Mikołaja Trzaski, Marcina Maseckiego, Wojtka Waglewskiego, Lecha Janerki, Fisza, Emade oraz wielu innych. Autor muzyki filmowej i teatralnej. Prowadzi autorską audycję w Polskim Radiu Gdańsk oraz w Chilli Zet. Laureat prestiżowych nagród muzycznych, prezentuje nowe oblicze polskiego jazzu w Europie, Ameryce Południowej i Japonii.
Założyciel supergrupy Bassisters Orchestra. Wedle pierwotnego zamysłu miała ona być wyłącznie jednorazowym projektem, mającym na celu stworzenie muzyki do sztuki teatralnej. Po pewnym czasie grupa ewoluowała, zaś do składu weszli Michał "Bunio" Skrok (sampler), Piotr "Emade" Waglewski (sampler), Bartosz "Fisz" Waglewski (wokal), Mikołaj Trzaska (saksofon) i Macio Moretti (perkusja), z Wojtkiem Mazolewskim na gitarze basowej. W tym składzie Bassisters Orchestra nagrała dwa albumy: "Live at Wrzeszcz" (2004) oraz "Numer Jeden" (2006). Premierze tej drugiej towarzyszyła trasa koncertowa, między innymi występ na festiwalu Open'er w Gdyni w 2007 roku. Ostatecznie projekt został zawieszony.
Mazolewski to twórca doceniony przez media. Dotychczas przyznano mu m.in. nagrodę III Programu Polskiego Radia za „Monster of Jazz”, trzykrotnie wygrywał ze swoim Pink Freud w kategorii najlepszy zespół elektryczny wg prestiżowego magazynu Jazz Forum, od kapituły Stowarzyszenia Melomani otrzymał Jazzowego Oscara oraz – ponownie od radiowej „Trójki” – nagrodę Mateusza.
Jego sztandarowy zespół to formacja Pink Freud, której płyty wydawane są przez Universal Music Polska. Tworzona w ramach Wojtek Mazolewski Quartet muzyka spotyka się z dużym uznaniem. Szczególnie ostatnia płyta tego składu – wydana na świecie przez Whirlwind Recordings "Polka" – została entuzjastycznie przyjęta między innymi recenzentów Downbeat oraz The Wire.
Jest również autorem muzyki do spektakli teatralnych, filmów niszowych, a także kompozycji do serii audiobooków wydawanych przez Audiotekę. Od stycznia 2019 roku prowadzi własną audycję "Jazz fajny jest" w Radiowej Trójce.