I 1965 medvirket han med tekster og regi i revyen i samarbeid med bl.a. Rolv Wesenlund, Karin Krog, Svein Byhring og Elsa Lystad. Etter dette fulgte en rekke revyer på Chat Noir, ABC Teateret og Oslo Cabaret. Han medvirket i en rekke sommerrevyer og var med på å gjeninnføre sommerrevytradisjonen i Vestfold med to sommerrevyer i Tønsberg i 1968-1969. I 1960-årene var han sammen med Rolv Wesenlund med på å innføre en ny revyform med vekt på improvisasjon. Dette var med på å skape Heide-Steens velkjente karikaturkunst hvor han bl.a. gjorde lydhermende imitasjoner av fremmede språk og oppdiktede øvrighetspersoner. Han medvirket i sin siste Chat Noir-revy i 1990-1991 da han var med i .