İzmir'in Konak ilçesine bağlı Gültepe semtinde doğan olan Yıldız Tilbe, Kürt ve Zaza kökenli ailesinin altı çocuğundan en küçüğüdür. Ailesi içinde "Yadigar" takma adıyla hitap edilmiştir. Tuncelili ve Zaza kökenli olan annesinin adı Altun, Ağrılı ve Kürt kökenli babasının adı ise Ali'dir. Babası Ali Tilbe mevsimlik işçiydi. Orta ikinci sınıfta okuduğu Mustafa Rahmi Balaban Orta Okulu'nda eğitimini bırakmak zorunda kalarak, küçük yaşlardan itibaren şarkı söylemeye başlamıştır. 18 yaşından önce evlenmiştir. Evliliğinden "Sezen Burçin" adında bir kız çocuğu dünyaya getirmiştir. Daha sonra 5 yıl evli kaldığı Güngör Karahan'dan ayrılmıştır. Sonraları İzmir'de çeşitli gece kulüplerinde şarkıcılık yapmaya başlamıştır.
Sahneye ilk olarak 1990 yılında[Cengiz Özşeker'in patronu olduğu bir kulüpte başlamıştır. 1991 yılının sonlarında Sezen Aksu, Tilbe'nin ismini duyup kendisini dinlemeye gelmiş ve vokalistlik teklif etmiştir. İki sanatçı tanışmış[8], Tilbe vokalistlik teklifini kabul ederek İstanbul'a gelmiş, Sezen Aksu'nun evine taşınmış, konserlerinde ve albümlerinde vokallik yapmıştır. Sezen Aksu ile yolları ayrıldıktan sonra İstanbul'un gece kulüplerinde şarkı söylemeye başlamıştır. Bu sırada Cem Özer'in "Laf Lafı Açıyor" isimli programında solistlik teklifi almış ve bir süre programın solisti olarak şarkı söylemiştir. Bu programda kazandığı ün[9] ile albüm teklifleri alarak 1994 yılının yazında Delikanlım isimli ilk albümünü yayınlamıştır. Bu yıllarda birçok sanatçıya hit olan şarkılar vermiş, vokaller yapmıştır.
1996 yılında narkotik şube tarafından sanatçının evine yapılan baskında bir miktar esrar bulunmuş ve Tilbe üç gün gözaltında tutulmuş ardından serbest bırakılmıştır. Esrardan kurtulmak için Balıklı Rum Hastanesinde bir süre tedavi görmüştür. Aynı yıl çıkardığı "Aşkperest" albümü beklenen ilgiyi görmemiştir. 90'lı yılların sonlarında İstanbul, Bursa ve Eskişehir'de çeşitli gece kulüplerinde çalışmaya başlamıştır. 2001 yılında çıkardığı "Gülüm" isimli albümü ile yıldızı yeniden parlamaya başlamıştır. Ve 2002 yılında çıkardığı "Haberi Olsun" isimli albümü ilgi toplamıştır. Akabinde 2003 yılında yayınladığı "Yürü Anca Gidersin" isimli albümdeki her şarkı hit olmuştur. Sanat hayatı boyunca birçok ödül alan Tilbe, günümüzde hala en başarılı bestecilerden ve yorumculardan birisi olarak görülmektedir.
2004 yılında Tilbe rahim kanseri hastalığına yakalanmışbir süre Ankara Hacettepe Tıp Fakültesi'nde tedavi görmüş ve ameliyat olmuştur. Tilbe, hastalığını o dönemde yaşadığı ayrılık acısına bağlamış ve şöyle demiştir;
“ Bunu ailem dışında kimseye söylemedim. Çok şükür ki daha önceden çocuğum olmuş. Yoksa bu durum beni yıpratabilirdi. Hastalığı dönemimde büyük bir aşk yaşadım, çok aşıktım. Sadece onu düşünüyordum. Sürekli aklımdaydı. İnsanın bir derdi olunca o vücudunda bir sorun olarak çıkabiliyor. Hastalandıktan sonra kendisini tamamen unuttum. Şimdi her şeyin o kadar kafaya takılmaya değer olmadığını, gereksiz şeylerle üzülmemem gerektiğini öğrendim.”
Bir zamanlar, arabeskin efsane ismi Azer Bülbül tarafından evlenme teklifi almış ama Yıldız Tilbe bu