19 Mayıs 1972 tarihinde Ankara’da doğdu ve beş yaşına kadar Ankara’da yaşadı. Aslen Ağrılı ve Kürt kökenli olan Deniz, 1977 yılında ailesinin Aydın’a göç etmesiyle çocukluğunu ve gençliğinin ilk dönemini Aydın’da geçirdi.
Eğitimi süresince, kendi yazdığı küçük hikâyeleri oyunlaştırarak, arkadaşları ile kurduğu küçük amatör tiyatro topluluğu ile çevre yörelere turneler yaptı. Bu yıllarda müziğe olan yatkınlığını da keşfetti.