Deniz Tuzcuoğlu 3 Mayıs 1975 yılında İzmir’de dünyaya geldi. 1991 yılında 16 yaşındayken ilk kez sahneye çıktı. 1992 yılında, 17 yaşında barlarda sahne almaya başladı. 1995 yılına gelindiğinde profesyonel olarak İzmir’de mekanlarda müzik yapmaya başladı. 1994 yılında Dokuz Eylül Üniversitesi Güzel Sanatlar Fakültesi Sinema Televizyon Görüntü Yönetmenliği bölümünü kazandı ve bir yandan da müzik çalışmalarına devam etti. İzmir’de hemen hemen her mekanda birçok tarzda müzik çaldıktan sonra 1998 yılında İstanbul’a taşındı. 2000 yılına kadar Pendeza adlı reggae-latin-soul tarzındaki cover grubuyla çaldıktan sonra, Deniz Tuzcuoğlu Band olarak devam etti. 2003 yılında Fanta, Genç Yetenekler Müzik Yarışması’nda Marmara bölge birinci olur. Teoman, Şebnem Ferah ve Mor ve Ötesi gibi isimlerle aynı sahneyi paylaştı. 2007 yılında kendi oluşturduğu Koliband adlı cover projesiyle İstanbul, Ankara, İzmir ve Bursa’daki birçok üniversite ve barda sahne aldı. Deniz Tuzcuoğlu, 2006 yılında tanıştığı Göktuğ Şenkal’ın teklifiyle Dört X Dört grubuna katıldı. Grubun, “Hayır” adlı albümü, 2007 yılında TMC etiketiyle müzikseverlerle buluştu. Albümde yer alan “Aylar Geçer” ve “Arada Bir” şarkıları kısa sürede ilgi çekti. Dört X Dört’ün 2010 yılında “Aşk Katili” ve 2011 yılında “Evet” adlı albümleri yine TMC etiketiyle piyasaya çıktı. Grup, Nilüfer’in 2011 yılında çıkan “12 Düet” albümünde, “Kim Arar Seni” adlı şarkıyla yer aldı. "Van İçin Rock” gibi Türkiye’nin önde gelen rock gruplarının bulunduğu etkinliklerde sahne aldı. Deniz Tuzcuoğlu, “Canım Ailem”, “1 Erkek 1 Kadın 2 Çocuk” dizileri ile “Film” filminin müziklerine imza attı. “Film” filmindeki “Bazen” adlı şarkıyla, Seattle Underground Film Festivali’nde "En İyi Yabancı Film Müziği" ödülünü kazandı.