W 1958 napisał swój pierwszy opusowany utwór na fortepian – solo Somnambulicy, a także muzykę do filmu Ostatni Strzał.

W 1959 zadebiutował jako kompozytor muzyki teatralnej, współtworząc spektakl Książę Niezłomny według Juliusza Słowackiego. Napisał muzykę do filmu Jerzego Passendrofera Powrót (1959). W latach 1964–1966 kierował Orkiestrą Polskiego Radia i Telewizji w Warszawie, z której odszedł po kilkukrotnej odmowie wstąpienia do PZPR. W latach 1965–1968 napisał Concerto na tematy Adama Jarzębskiego (I, II, III) op. 2. W 1965 otworzył Piwnicę Artystyczną Kurylewiczów w Warszawie, w której od lat 90. również koncertował.

W latach 1969–1978 kierował zespołem Formacja Muzyki Współczesnej (muzyka z pogranicza nowoczesnego jazzu i awangardowej muzyki europejskiej), z którym koncertował na całym świecie. Pisał muzykę do teatru, m.in. do spektakli reżyserowanych przez Mieczysława Kotlarczyka, Zygmunta Huebnera, Adama Hanuszkiewicza, Jerzego Gruzy i Erwina Axera, oraz do filmów Jerzego Passendorfera, Janusza Morgensterna (Polskie drogi, 1976), Ryszarda Bera (Lalka, 1977;