W 1989 został wyróżniony „Kluczem do Kariery” – nagrodą festiwalu Pomorska Jesień Jazzowa. Rok później ponownie uhonorowany „Kluczem do Kariery”, tym razem w zespole Central Heating Trio u boku Filipa Wojciechowskiego i Adama Cegielskiego.
W 1990 zaproszony został do stałej współpracy przez Zbigniewa Namysłowskiego, z którym nagrał pierwszą płytę, zatytułowaną „Without a Talk”. Ta współpraca zaowocowała nie tylko koncertami z wieloma postaciami jazzu w Polsce, takimi jak: Krzesimir Dębski, Jarosław Śmietana, Wojciech Karolak, Piotr Wojtasik, Tomasz Szukalski, Marek Bałata, Ewa Bem, ale również udziałem w festiwalach międzynarodowych: m.in. na Jazz Jamboree, Red Sea Jazz Festival w Izraelu, na holenderskim North Sea Jazz Festival.
Cezary Konrad w 1991 po raz pierwszy został laureatem plebiscytu „Jazz Top”, miesięcznika Jazz Forum, zwyciężając w kategorii „Nowa Nadzieja”. W 1993 został laureatem nagrody „Mateusz”, przyznawanej przez Program III Polskiego Radia, oraz Stypendium im. Krzysztofa Komedy, ufundowanego przez Ministerstwo Kultury i Dziedzictwa Narodowego. W 1995 zajął pierwsze miejsce na Konkursie Perkusistów Jazzowych w Grodzisku Mazowieckim. W 1990 był finalistą European Jazz Competition w Leverkusen (Niemcy) oraz Europe Jazz Contest w Hoeilaart (Belgia).