Znakomity puzonista młodego pokolenia, obdarzony fantastycznym brzmieniem, techniczną perfekcją i dużą muzyczną wrażliwością. Jest wszechstronnym instrumentalistą, który regularnie i odważnie zaznacza swoją obecność na scenie jazzowej i awangardowej. Dał się poznać szerszej publiczności dzięki współpracom z nowatorskimi muzykami, takimi jak m.in. Kuba Więcek, Jakub Skowroński czy Ksawery Wójciński (z którymi nagrywał m.in. dla cenionej polskiej oficyny For Tune). Niewiadomski często i chętnie angażowany jest do prestiżowych, rozbudowanych projektów jazzowych – współtworzy na przykład potężną sekcję dętą Studia Jazzowego Polskiego Radia w NOSPR. Jego jazzowa swoboda, improwizacyjna kreatywność oraz otwartość na najróżniejsze konwencje sprawiają, że jest on niezwykle docenianym muzykiem współczesnego polskiego jazzu.
