Ukończył z wyróżnieniem Europejską Akademię Sztuk w Warszawie na wydziale grafiki. Od 1991 roku związany z Nową Fantastyką, dla której ciągle tworzy ilustracje i komiksy. We wrześniu 1994 roku narodziła się na jej łamach jedna z najbardziej niezwykłych postaci. Oczywiście chodzi o Ratmana. Ten człowiek-szczur powstał w wyniku połączenia kilku postaci (tak odmiennych od siebie): Profesora X, szczura na którym naukowiec prowadził badania oraz pomagającej w doświadczeniach Myszki Miki. Scenariusze pełne dziwnych, odrealnionych, ale czarujących i zawsze zaskakujących czytelnika historii pisze sam autor lub posiłkuje się piórem takich znakomitości świata komiksu jak Maciej Parowski (zm. w 2019 r.), czy Grzegorz Janusz.
Niewiadomski współpracował m.in. z czasopismami: Polityka, Rzeczpospolita, Życie, Kocie sprawy oraz wieloma wydawnictwami komiksowymi, gdzie mogliśmy poznać innych jego bohaterów: Bolo, Nerwolwera, czy Szmatana. Obecnie szczególnie związany z pismem Czas Fantastyki. Cechy rozpoznawcze jego bogatej twórczości to absurd, groteska i surrealizm. Brał udział w słynnej wystawie "Koniec Latających Talerzy" przedstawiającej rysowników Nowej Fantastyki w Muzeum Karykatury w Warszawie w 1996 r. Prace Niewiadomskiego znalazły się w wydanym w październiku 1997 roku szóstym numerze Komiks Forum prezentującym z okazji 100-lecia komiksu najlepszych polskich rysowników. W 2013 roku na konkursie "Komiks orbitalny", zorganizowanym z okazji obchodów 540. rocznicy urodzin Mikołaja Kopernika zdobył wyróżnienie (wraz ze scenarzystą Grzegorzem Januszem) za komiks "Moc kosmosu". Jest obecnie jednym z najbardziej rozpoznawalnych polskich autorów komiksu, a Ratman wszedł do kanonu polskich komiksowych bohaterów i superbohaterów (pierwsza monograficzna wystawa o Ratmanie zaprezentowana została przez kuratora Wojciecha Łowickiego na 26. Międzynarodowym Festiwalu Komiksu i Gier w Łodzi).