Οι Deez Nuts δημιουργήθηκαν από τον JJ Peters, το 2007 στη Μελβούρνη της Αυστραλίας μετά τη διάλυση των I Killed The Prom Queen των οποίων ο Peters ήταν drummer. Την ίδια χρονιά ο Peters ηχογράφησε το πρώτο demo της μπάντας στο οποίο έκανε τα φωνητικά και έπαιξε όλα τα όργανα. Στη συνέχεια, και αφού βρήκε μέλη για τα live, και έδωσαν κάποιες συναυλίες στην τριγύρω περιοχή, ηχογράφησε και πάλι μόνος του το EP “Rep Your Hood”. Ακολούθησαν περιοδείες στην Αυστραλία και το όνομα των Deez Nuts μεγάλωνε.

Στις αρχές του 2008 η μπάντα ηχογράφησε το πρώτο της full-length δίσκο με τίτλο “Stay True”, ο οποίος κυκλοφόρησε κατά τη διάρκεια της πρώτης τους περιοδείας στην Ευρώπη, μαζί με τους Bring Me The Horizon.

Το συγκρότημα συνέχισε για την επόμενη χρονιά να περιοδεύει σε Ευρώπη και Αυστραλία σε όλο και μεγαλύτερους χώρους καθώς η φήμη του είχε αρχίσει να εξαπλώνεται.

Special guests: EndCycle, Cartilage