Waldemar Parzyński ukończył Wydział Reżyserii Muzycznej a Janusz Mych klasę fletu.
thumb|190px|left|Plakat koncertowy z drugiej połowy lat 70. 2 maja 1965 Novi zadebiutowali koncertem w Filharmonii Narodowej w Warszawie, w październiku nagrali pierwszą płytę (EP dla Polskich Nagrań) i wzięli też udział w XV Międzynarodowym Festiwalu Jazzowym w Zurichu, zdobywając tam pierwszą nagrodę. W grudniu 1965 występowali na Jazz Jamboree '65 w Warszawie. Lata następne to szereg sukcesów na licznych festiwalach jazzowych krajowych i zagranicznych. Przez wiele lat okupowali czołowe miejsca magazynu Down Beat w kategorii najlepszych zespołów wokalnych świata (w 1978 zajęli I miejsce). Zespół zajmował się także tworzeniem muzyki na potrzeby filmu.
W 1967 odszedł z grupy Aleksander Głuch i do 1973 NOVI byli już kwartetem. Jesienią 1973 z zespołu odszedł Bernard Kawka, który zdecydował się na rozpoczęcie samodzielnej kariery i wyjazd na stałe do USA. Miesiąc po jego odejściu, w listopadzie 1973, NOVI, jako jedyny – oprócz gospodarzy – zespół z Europy, wystąpili w ówczesnej stolicy Jugosławii na „Newport – Belgrad Jazz Festival” (specjalnej, europejskiej edycji znanego amerykańskiego festiwalu). Głównymi gwiazdami byli wtedy m.in. Miles Davis, Roland Kirk i Sarah Vaughan.