16 Temmuz 1966 İzmir Gültepe doğumludur. Annesinin adı Altun Tilbe, babasının adı Ali Tilbe'dir. Tilbe'nin babası Ağrı'lı bir Sünni Kürt, annesi ise Tunceli'li bir Alevi Zazadır. 6 kardeşi vardır. Lisede okurken eğitimini yarıda bırakarak evlilik yaptı. Bu evlilikten Sezen adında bir kızı oldu. İş hayatına tezgahtarlıkla başlamış, sekreterlik, ütücülük, bebek bakıcılığı, ve şarkıcılık işlerini de yapmıştır.
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. Cem Özer'ni Laf Laf Açıyor programında solistlik yaptı.

İstanbul'da bir süre barlarda çalıştıktan sonra, 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ı.

İlk klibini Cenk Torun'la birlikte oynadığı "Delikanlım" adlı parçaya çekti. Sonraki albümlerinde da başarılı çıkışlar yaptıysa da, ilk albümünde yakaladığı popülariteyi yakalayamadı.

1996 yılında narkotik şube tarafından yapılan baskında bir miktar esrarla yakalanıp göz altına alınmıştır. 1998 yılına kadar adı bu tür olaylarla anılmıştır ve bu yıl içinde tedavi olmuştur.

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 yorumlamıştır.

Tarkan ve Deniz Seki gibi pek çok ünlü şarkıcıya şarkı sözleri veren Yıldız, müzik piyasasının üst sıralarında olmasına rağmen, bir şekilde "farklı" durmayı başararak kendine özgü bir yer ve denge tutturmuş durumdadır.
Sezen Aksuyla bir zamanlar çok iyi olmasına rağmen artık onunla konuşmadığı söylenmektedir.

Sezen Aksuyla neden kavgalı olduğunu bir tv programında şöyle anlatmıştır.

"Uzay Heparı ile birlikteydi. Uzaydan ayrıldıklarında aynı evde bende kalıyordum. Bir gece sarhoştum, Uzay'la beraber oldum. Bunu Sezen Aksuya söyledim ve o da Güle Güle dedi."

2002 yılında kanser hastalığına yakalanmış ve bir süre tedavi görmüştür.

Tüm Albümleri:
    1993: Delikanlım
    1995: Dillere Destan
    1996: Aşkperest
    1998: Salla Gitsin Dertlerini
    2001: Gülüm
    2002: Haberi Olsun
    2003: Yürü Anca Gidersin
    2004: Yıldız'dan Türküler
    2004: Sevdiğime Hiç Pişman Olmadım
    2005: Papatya Baharı
    2006: Tanıdım Seni
    2008: Güzel
    2009: Aşk İnsanı Değiştirir
    2010: Hastayım Sana
    2011: Oynama    

Aldığı Ödüller:
1994 -  Yılın Keşfi        Hürriyet Ödül Töreni
1995 -    En iyi pop kadın     Kral TV Video Müzik Ödülleri
2002 -    En Çok Satan Albüm     MÜ-YAP Müzik Ödülleri
2003 -    Yılın En Çok Satan Alb. MÜ-YAP Müzik Ödülleri
2003 -    Yılın Sanatçısı     Magazinciler Derneği Ödülleri
2003 -    En iyi pop kadın     Kral TV Video Müzik Ödülleri
2003 -    Yılın Şarkısı        Kral TV Video Müzik Ödülleri
2003 -    Yılın Albümü         Kral TV Video Müzik Ödülleri
2005 -    Bir adet Altın ödülü     MÜ-YAP Müzik Ödülleri
2004 -    En iyi pop kadın     Kral TV Video Müzik Ödülleri
2004 -    En çok satan albüm     Kral TV Video Müzik Ödülleri
2005 -    Bir adet Altın ödülü     MÜ-YAP Müzik Ödülleri
2005 -    Türk Halk Müziği kadın     Kral TV Video Müzik Ödülleri
2005 -    En İyi Arabesk-Fantazi    Kral TV Video Müzik Ödülleri
2005 -    En iyi Türk Pop Müziği     Altın Kelebek 2005 TV Yıldızları Yarışması
2006 -    En iyi sanatçı         İstanbul FM Altın Ödülleri
2007 -    Bir adet Altın ödülü     MÜ-YAP Müzik Ödülleri
2011 -    Yılın sanatçısı ödülü     17. Siyaset Dergisi ödülleri
2011 -    Yılın Kadın Sanatçısı     İstanbul Taksicileri Odası