Tuhle hardcorovou partu založil v roce 2007 zpěvák JJ Peters. Peterse hodně ovlivnil jak hardcore punk tak hip hop, takže když zrovna nehraje nebo neskládá s Deez Nuts, tak zpívá ve svém projektu Grips and Tonic.
Během osmileté existence vypustili Deez Nuts do světa čtyři nahrávky. Ta poslední s názvem Word Is Bond vyšla letos. Na Festu Pod Parou se kapela představí uplně poprvé.
Třináctý ročník festivalu se uskuteční v termínu 27. - 30. července 2016 ve Vyškově. Mezi dalšími ohlášenými jmény jsou např. The Exploited, Jello Biafra and The G.S.M., Non Servium, D.O.A. nebo domácí Plexis a N.V.Ú.