W latach 80. XX wieku razem z Tomaszem Szukalskim i Czesławem Bartkowskim stworzył formację Time Killers. Wspólnie nagrali album, który został uznany (w ankiecie krytyków "Jazz Forum") za najlepszą płytę jazzową dekady. Przez wiele lat współpracował z Januszem Muniakiem, czego efektem była m.in. płyta Spotkanie. W 1988 Karolak brał udział w nagraniu płyty Obywatela GC Tak! Tak!, grał tam na organach Hammonda. Od lat 90. XX wieku współpracował regularnie z Jarosławem Śmietaną, z którym nagrał kilka albumów. Udziela się także w projektach jazzowych Piotra Barona i Zbigniewa Lewandowskiego, w projekcie gospel Magdy Piskorczyk W hołdzie Mahalii Jackson, a także występuje jako członek zespołu Guitar Workshop Leszka Cichońskiego.