Aveva già collaborato con il regista Zack Snyder nel suo blockbuster del 2007 300 e nel thriller del 2004 Dawn of the Dead (L'alba dei morti viventi). Di recente ha scritto la musica del thriller fantascientifico The Day the Earth Stood Still (Ultimatum alla terra), nonché il remake di Rob Zombie di Halloween. Tutti questi film sono stati campioni di incassi.
Ha lavorato con Rob Zombie in diversi progetti fra cui il classico The Devil's Rejects. Bates ha ideato gli arrangiamenti della canzone The Man Who Laughs, che uscirà nel prossimo CD di Zombie.
Bates ha lavorato in oltre 50 progetti, fra cinema, televisione e videogames, fra cui ricordiamo la serie Tv di Showtime Californication; l'epico videogame di Liquid Entertainment Rise of the Argonauts; il film di fantascienza di Neil Marshall Doomsday; e l'horror comedy del 2006 Slither, che lo vede nuovamente al fianco dello scrittore di Dawn of the Dead, James Gunn.
I prossimi progetti di Bates comprendono un sequel di Halloween diretto da Rob Zombie dal titolo H2: Halloween 2 e l'atteso videogame di Electronic Arts'(EA) Army of Two.
