1966 yılının 16 Temmuzunda İzmir’de doğdu. 6 kardeşten en küçüğü olan Yıldız Tilbe, Gültepe Lisesi’nde okurken eğitimini yarıda bırakarak evlendi. Bu evlilikten Sezen adında bir kızı oldu. Eşinden ayrıldıktan sonra ailesine ve kızına bakabilmek için şarkı söylemeye başladı. Önce düğün salonlarında, ardından gece kulüplerinde şarkı söyledi. Bir gece çalıştığı kulübe gelen Sezen Aksu ile tanıştı ve onun daveti üzerine İstanbul’a gelerek vokalisti oldu. İstanbul’da bir süre barlarda çalıştı ve Aydın Oskay’la anlaşarak «Delikanlım» isimli şarkısı ve aynı ismi taşıyan albümüyle müzik piyasasına oldukça iyi bir giriş yaptı. Bu sıralarda yaşam öyküsü neredeyse medyanın tamamı tarafından yayınlandı. İlk klibini Cenk Torun’la birlikte oynadığı «Delikanlım» adlı parçaya çekti. Sonraki albümlerinde de başarılı çıkışlar yaptıysa da, ilk albümünde yakaladığı popülariteyi yakalayamadı. Bu süreçte adı daha farklı nedenlerle anıldı. Yıldız ise söz konusu süreci ve bunun müziğine yansımalarını «Yaşadıklarımla anıldığım için, şarkılarım dikkate alınmadı» şeklinde yorumluyor.
Kendi deyimiyle, «Kara kuru, 45 kiloluk birisi» olan Yıldız’ın sözlerindeki derin anlamları yakalamak ve notalarında, ondaki insancıllığı duymak, o içten gülüşündeki gerçekliği görmek, o kadar da zor değil.