Ponadto w 1983 roku, za jego staraniem powstało Policealne Studium Wokalno-Baletowe, działające przy Operetce Śląskiej, kształcące adeptów scen muzycznych.

Rok 1959 był początkiem działalności pedagogicznej prof. Zbigniewa Kalemby. Wtedy to objął funkcję dyrektora Społecznego Ogniska Muzycznego w Tychach, prowadząc jednocześnie klasę fortepianu. W latach 1962−69 był zatrudniony w Państwowym Liceum Muzycznym w Katowicach, gdzie prowadził zespoły o profilu rozrywkowym oraz uczył fortepianu. Dalsza działalność pedagogiczna, począwszy od 1968 roku, wiązała się z Państwową Wyższą Szkołą Muzyczną w Katowicach (przekształconą w Akademię Muzyczną). Z jego inicjatywy powstało Studium Muzyki Rozrywkowej (1968), rok później przekształcone w samodzielny Wydział Muzyki Rozrywkowej jako pierwszy w kraju. Przez 12 lat pełnił funkcję dziekana tego Wydziału oraz kierownika Katedry Jazzu i Muzyki Rozrywkowej. Prowadził równocześnie klasę aranżacji i kompozycji. Wśród jego absolwentów byli pedagodzy Instytutu Jazzu: prof. Andrzej Zubek, prof. Jerzy Jarosik, a także Sławomir Kulpowicz, Stanisław Sojka i inni. Big-Band PWSM pod jego dyrekcją wystąpił na wielu znaczących festiwalach jazzowych, zdobywając laury: na Jazz Jamboree (1976), w Pradze (1977), na festiwalach w USA (1978) – Reno (Nevada), Berkeley (California), Norymberga (1979).