Niewiadomski va tenir per primera vegada classes al Conservatori de la Societat De Música Gallega amb Karol Mikuli i Franciszek Samakovsky i va fer el seu debut el 1880 com a compositor amb la cantata "Akt wiary" en el 50è aniversari de la Revolta polonesa del 1830. De 1882 a 1885 va estudiar composició amb Franz Krenn i piano amb August Sturma a Viena.