Do ważniejszych pozycji w jego dyskografii należą: Four Dialogues with Conscience – wspólny projekt muzyków Sesji 72 i aktorki Igi Cembrzyńskiej (1973), Meditation z udziałem Cz. Niemena, Andrzeja Nowaka i aktora Olgierda Łukaszewicza – nagrania dokonano podczas koncertu w kościele św. Jerzego w Sopocie (1974) i New Musik from Poland – H. Nadolski (1979), a także longplaye nagrane z Grupą Niemen: Strange Is This World (1972), Niemen (vol.1) i Niemen (vol.2) (1973). Nadolski jest twórcą muzyki do wielu filmów fabularnych i telewizyjnych, m.in.: Dziewczyny do wzięcia (reż. Janusz Kondratiuk), Rekolekcje (reż. Witold Leszczyński), Kronika polska (reż. Grzegorz Królikiewicz), Upiory (reż. Marcel Kochańczyk) oraz spektakli poetyckich, m.in. do poezji Rainera Marii Rilkego Co pan sądzi o miłości, co pan myśli o śmierci, do poezji Cypriana Kamila Norwida Czas idzie, śmierć goni i do poezji Mariny Cwietajewej Dialog z Sumieniem (jako członek Sesji 72).