Heide-Steen medvirket i 24 norske spillefilmer. Innen film og TV er han kjent som Dynamitt-Harry og Data-Harry i Olsenbanden-filmene. Etter filmdebuten i medvirket han blant annet i , og . I tillegg både skrev og medvirket han i den norske spillefilmen sammen med Rolv Wesenlund.