Deez Nuts wurde 2007 in Melbourne, Australien, von Schlagzeuger JJ Peters gegründet, der zuvor bei I Killed the Prom Queen gespielt hatte. Nach der Aufnahme eines selbstproduzierten Demos, bei dem Peters alle Instrumente und den Gesang übernahm, veröffentlichte die Band 2007 ihre Debüt-EP Rep Your Hood und begab sich auf die Drunk and Disorderly Tour mit The Amity Affliction und Daylight Curse. Im Jahr 2008 unterschrieben Deez Nuts bei Stomp Entertainment und veröffentlichten im Oktober 2008 ihr erstes Album Stay True, gefolgt von einer nationalen Tournee und einer Europatournee mit Bring Me the Horizon. Das 2010 erschienene This One's For You enthielt den Gastgesang von Oli Sykes von Bring Me the Horizon und wurde von Roman Koester aufgenommen. Bout It! erschien 2013 unter UNFD und Century Media und enthielt Singles wie "Band of Brothers" und "Shot After Shot". Die Folgealben Word Is Bond (2015) und Binge & Purgatory (2017) erweiterten den Katalog der Band, und die Gruppe ging ausgiebig auf Tour, unter anderem 2018 auf der Vans Warped Tour. Im Februar 2021 verstarb der Bassist Sean Kennedy; posthume Veröffentlichungen oder offizielle Anerkennungen wurden nicht dokumentiert. Die Diskografie der Band umfasst sieben Studioalben und eine EP und spiegelt eine anhaltende Präsenz in der australischen Hardcore-Szene wider.