Bates began his career in the 1990s scoring low-budget films like Tammy and the T-Rex, The Last Time I Committed Suicide, and Denial.
Bates kariyerine 1990'larda Tammy and the T-Rex, The Last Time I Committed Suicide ve Denial gibi düşük bütçeli filmlerin müziklerini yaparak başladı.