Группа образовалась в 2007 году после распада другой австралийской группы I Killed The Prom Queen, двое участников которой теперь играют в Deez Nuts. Это бывший ударник Джей Джей Питерс (теперь он в роли вокалиста) и басист Шон. Также в группе Бен Койт, Эндрю Нюфелд в качестве второго вокалиста. За свою историю группа прокатилась в туры по всему миру с такими группами, как Parkway Drive, Bring Me The Horizon, Architects, Suicide Silence, Emmure, The Amity Affliction и др. Весной 2012 года группа впервые выступила в России, дав концерты в Ростове-на-Дону, Брянске, Орле, Воронеже, Белгороде, Москве, Рязани и Санкт-Петербурге.[1] В июне 2013 группа вернулась в Россию, на этот раз только в Москву и Санкт-Петербург.