Bendeniz, asıl adıyla Deniz Çelik, 25 Temmuz 1973 tarihinde İsveç'in Zürih şehrinde doğdu, aslen Konyalı.
İstanbul Erenköy Kız Lisesinden mezun oldu ve lise öğreniminin ardından yükseköğrenim için İsveç'e gitti. İsveç'te büro işleri alanında bir meslek yüksek okulunda öğrenimine devam etti.
Türkiye'ye döndüğünde bir süre Türkiye'nin ilk kadın futbol takımı olan Dostlukspor'da oynadı. Bir arkadaşının doğum gününde bir şarkı söyledi ve söylediği şarkı sayesinde Raks Müzik yetkilileri tarafından keşfedildi.
1993 yılında Neslihan Yargıcı tarafından oluşturulan 'Abajur Kız' imajı ile ilk albümünü 'Bendeniz I adıyla' çıkararak müzik dünyasına ilk adımını attı.
Albümünden yayınlanan ilk hit parça 'Ya Sen Ya Hiç' ile büyük bir çıkış yakaladı. Bu başarısının ardından albümden 'Ağlayayım mı?', 'Kerime', 'Ah Bir Dönsen' ve 'Müjdeler Ver' gibi, o döneme damga vuran hit parçalar yayımlandı.
İlk albümü ile büyük bir çıkış yakalayan Bendeniz'in albümü, Türkiye'nin klasik albümleri arasında yer aldı.