Asıl adı Deniz Çelik olan Bendeniz, 25 Temmuz 1973 tarihinde Zürih’te doğdu. Ailesi Konya’nın Yeniceoba ilçesinden olan ünlü şarkıcı, İstanbul Erenköy Kız Lisesi mezun oldu.
Bendeniz, lise eğitimini tamamladıktan sonra üniversite İsviçre’ye gitti. Büro işleri alanında bir meslek yüksekokulunda eğitimini tamamlayan Bendeniz, Türkiye’ye döndüğünde bir arkadaşının doğum günü partisine katıldı. Partide şarkı söyleyen Bendeniz, Raks Müzik yetkilileri tarafından keşfedildi. Ünlü şarkıcı, 1993 senesinde “Abajur kız” imajıyla ilk albümü Ya Sen Ya Hiç’i müzikseverlerin beğenisine sundu. İlk albümünde moda tasarımcısı Neslihan Yargıcı ile çalışan şarkıcı, kendisini tanıtırken “Merhaba ben Deniz” demesi üzerine ismi Bendeniz olarak kaldı. Ünlü şarkıcı, müzik kariyeri boyunca Garo Mafyan, Zeynep Talu gibi önemli isimlerle çalıştı.