Ukończył z wyróżnieniem Europejską Akademię Sztuk w Warszawie na wydziale grafiki. Od 1991 roku związany z "Nowa Fantastyką", dla której tworzy ilustracje i komiksy. We wrześniu 1994 roku narodziła się na jej łamach jedna z jego najbardziej niezwykłych postaci (zaliczana do klasyki bohaterów polskiego komiksu): Ratman. Inne pisma, z którymi współpracował Niewiadomski to m.in.: "Polityka", "Rzeczpospolita", "Życie". A inni jego bohaterowie to Bolo, Nerwolwer, Szmatan. Cechy rozpoznawcze jego 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.