Diciannovenne, Malone si trasferì in California per perseguire una carriera musicale. Comunque, a seguito dell'incoraggiamento di un amico, Malone si trovò coinvolto nella realizzazione di un film e lavorò presso gli Don Post Studios come truccatore e costumista.
Poco dopo aver terminato di frequentare la scuola di cinematografia UCLA, nel 1981, Malone diresse il suo primo film: Scared to Death. In seguito diresse sia serie per la televisione come, ad esempio, I racconti della cripta (Tales from the Crypt) sia vari film.