1966 yılının 16 Temmuz'unda İzmir'de doğdu. Babası tütün fabrikasında işçiydi. 6 kardeşten en küçüğü olan Yıldız Tilbe Gültepe Lisesi'nde okurken aşık olduğu Güngör Karahan'la evlenmek için eğitimini yarıda bıraktı.

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 ilk kasedi "Delikanlım"ı yaptı. Bu kasetle birlikte müzik dünyasına bomba gibi düşen Yıldız Tilbe'yi pek de mutlu günler beklemedi. Uyuşturucu tutkusu yüzünden tedavi oldu ve intihar girişimlerinde bulundu. Yılduz Tilbe tüm olumsuzluklara karşın müzik çalışmalarını sürdürdü.