Gjennom hele 1970-tallet jobbet Malcolm kontinuerlig både i teater og film, som han var med i utallige produksjoner, inkludert den prisbelønte og banebrytende musikalen The Rocky Horror Show i rollen som Brad Majors. Malcolm hadde også roller i filmer som , Reds, Ragtime og .