Бейтс родился 5 июня 1965 года в Лос-Анджелесе, Калифорния. Выросший в Чикаго, он переехал в Лос-Анджелес в 1993 году, чтобы продолжить музыкальную карьеру. Он начал свою карьеру в 1990-х, озвучивая малобюджетные фильмы, такие как «Тэмми и Ти-Рекс», «Последний раз, когда я совершил самоубийство» и «Кое-что о сексе». Тем временем он был участником рок-группы Pet вместе с Лизой Папино. Группа выпустила свой одноименный дебют в 1996 году. Его прорыв произошёл в начале 2000-х, когда он работал над такими известными проектами, как «Убрать Картера», «Ни жив ни мёртв» и «Мерзавец». Ремейк «Рассвета мертвецов» 2004 года имел большое значение, поскольку он поддерживал долгосрочное сотрудничество с режиссёром Заком Снайдером и сценаристом Джеймсом Ганном.
Бейтс написал музыку к четырём фильмам режиссёра Роба Зомби, начиная с фильма «Изгнанные дьяволом» 2005 года. Для ремейка «Хэллоуина 2007» и его последующего продолжения Бейтс адаптировал оригинальные темы и мотивы Джона Карпентера, чтобы они соответствовали более мрачной, жёсткой и современной атмосфере фильмов. Примерно в 2007 году Бейтс начал регулярно работать над высокобюджетными блокбастерами, включая «300 спартанцев», «Судный день», «День, когда Земля остановилась», «Запрещённый приём» и «Конан-варвар». Однако это не помешало ему сочинять музыку к небольшим независимым фильмам, таким как «Путь», «Киллер Джо», «Таинство» и «Рейс 7500».
Бейтс написал музыку для «Стражей Галактики» в 2014 году. Работая с Джеймсом Ганном в прошлом, Бейтс имел хорошее представление о том, как Ганн хотел, чтобы всё было сделано. Ещё до того, как началось производство, Ганн попросил Бейтса написать несколько тем перед съёмками, чтобы сцена могла быть сопоставлена с музыкой, а не создавалась партитура в соответствии со сценой. Это потребовало немалого сотрудничества между Бейтсом и Ганном заранее, поскольку эти композиции были не только финальной частью, но они также влияли на реальную работу всех на съёмочной площадке. Этот объем работы потребовал огромных усилий как от Бейтса, так и от его команды. В течение 4 месяцев они работали более 100 часов в неделю, чтобы произвести готовый продукт. После всей работы у них было в общей сложности 29 различных саундтреков, что в сумме составляет 64:34 музыки. «По крайней мере половина реплик в фильме содержит более 500 звуковых дорожек», — цитирует Бейтса в интервью Мелинде Ньюман на HitFix. Это было результатом того, что оркестровые пассажи были удвоены или утроены, хоры, наложения и другие инструментальные партии.
В том же году Бейтс написал музыку к боевику «Джон Уик» в сотрудничестве с Джоэлом Дж. Ричардом и Мэрилином Мэнсоном. Фильм имел неожиданный успех у критиков и финансовый успех, и Бейтс вернулся, чтобы написать музыку для продолжения 2017 года, а также для его третьей части. Он снова объединился с сорежиссёром этого фильма Дэвидом Литчем, чтобы написать музыку для духовного преемника, шпионского триллера времён холодной войны «Взрывная блондинка».