Yıldız wurde als jüngstes von sechs Geschwistern in einem Armenviertel Izmirs geboren. Ihr Vater Ali stammt aus der Provinz Ağrı, ihre Mutter Altun aus der Provinz Tunceli. 1985 brach sie das Gymnasium ab und heiratete. Aus dieser Ehe hat sie eine Tochter.

1990 begann sie zuerst auf Hochzeiten, später in Nachtclubs zu singen. 1991 wurde sie von Sezen Aksu entdeckt und zog auf deren Einladung hin nach İstanbul. Dort arbeitete sie auf Wunsch Aksus neun Monate lang als ihre Backgroundsängerin und anschließend drei bis vier Jahre in Nachtclubs von Istanbul.

In Istanbul knüpfte Tilbe Kontakte und schaffte 1994 mit dem Stück Delikanlım ihres gleichnamigen ersten Albums den Einstieg ins Musikgeschäft. Es folgte ihr zweites Album Dillere Destan.

2002 schaffte Tilbe nach ca. 8 Jahren ein Comeback. Das Album Haberi olsun wurde zu einem der besten Alben des Jahres gewählt. Ihr 7. Album Yürü anca gidersin ist bisher ihr erfolgreichstes Album. Es wurde in der Türkei zum besten Album des Jahres gewählt, das Lied Çabuk olalım aşkım zum besten Lied und sie selbst zur besten Popsängerin (Kral TV video müzik ödülleri). Yıldız Tilbe schreibt auch Texte für andere Künstler, z. B. Bengü, Tarkan und Deniz Seki.

Yüksek Sadakat ist eine türkische Rockband, die 1997 von Kutlu Özmakinaci gegründet wurde. Der Bandname ist die wortwörtliche Übersetzung des Begriffs High Fidelity ins Türkische. Von 1997 bis heute hat sich die Konstellation der Gruppe stetig geändert. Den Durchbruch erreichte die Gruppe im Jahr 2006 mit ihrem Song Belki Üstümüzden Bir Kuş Geçer. Für diesen Song gab es auch den ersten Videoclip.

Mittlerweile gehört Yüksek Sadakat neben maNga, Gripin und Mor ve Ötesi zu den populären Rockgruppen in der Türkei. Yüksek Sadakat vertrat die Türkei beim Eurovision Song Contest 2011 in Düsseldorf mit dem Song Live It Up. Ihr Titel konnte sich aber nicht für das Finale qualifizieren. Es war das erste Mal seit 1994, dass sich die Türkei nicht für das Finale des ESC qualifizieren konnte.