Deez Nuts a été formé à Melbourne, en Australie, en 2007 par le batteur JJ Peters, qui avait déjà joué dans I Killed the Prom Queen. Après avoir enregistré une démo autoproduite dans laquelle Peters s'occupait de tous les instruments et du chant, le groupe a sorti son premier EP Rep Your Hood en 2007 et a participé à la tournée Drunk and Disorderly avec The Amity Affliction et Daylight Curse. En 2008, Deez Nuts a signé avec Stomp Entertainment et a sorti son premier album Stay True en octobre 2008, suivi d'une tournée nationale et d'une tournée européenne avec Bring Me the Horizon. L'album This One's For You, sorti en 2010, a été enregistré par Roman Koester avec la participation d'Oli Sykes de Bring Me the Horizon. Bout It ! est sorti en 2013 sous le label UNFD et Century Media, avec des singles tels que "Band of Brothers" et "Shot After Shot". Les albums suivants, Word Is Bond (2015) et Binge & Purgatory (2017), ont élargi le catalogue du groupe, et le groupe a fait de nombreuses tournées, y compris des apparitions sur le Vans Warped Tour en 2018. En février 2021, le bassiste Sean Kennedy est décédé ; aucun album posthume ou reconnaissance officielle n'a été documenté. La discographie du groupe s'étend sur sept albums studio et un EP, reflétant une présence soutenue sur la scène hardcore australienne.