Yıldız wird als jüngstes von sechs Geschwistern geboren. Ihr Vater stammt aus der Provinz Ağrı, ihre Mutter aus der Provinz Tunceli. 1985 bricht sie das Gymnasium ab und heiratet. Aus dieser Ehe hat sie eine Tochter namens Sezen. Nachdem sie sich von ihrem Ehemann getrennt hatte, arbeitete sie anfangs in verschiedenen Boutiquen als Verkäuferin, danach als Babysitterin und nebenbei half sie ihren Eltern in deren Supermarkt. 1990 beginnt sie zuerst auf Hochzeiten, später in Nachtclubs zu singen. 1991 wird sie von Sezen Aksu entdeckt und zieht auf deren Einladung hin nach Istanbul. Dort arbeitet sie auf Wunsch Sezen Aksus 9 Monate lang als ihre Backgroundsängerin und anschließend 3-4 Jahre in den besten Nachtclubs Istanbuls.

In Istanbul knüpft Yıldız Tilbe Kontakte und schafft 1994 mit ihrem Stück Delikanlım ihres gleichnamigen ersten Albums einen sehr erfolgreichen Einstieg ins Musikgeschäft. Auch ihr zweites Album Dillere Destan verkauft sich gut, aber nicht so gut wie Delikanlım. In den folgenden Jahren wird in den Medien ihre Drogensucht thematisiert.

2002 schafft Tilbe nach ca. 8 Jahren ein Comeback. Das Album „Haberi olsun“ wird zu einem der besten Alben des Jahres gewählt und verkauft sich sogar besser als Delikanlım. Ihr 7. Album „Yürü anca gidersin“ ist bisher ihr erfolgreichstes Album. Es wird 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. Yıldız Tilbe ist eine der erfolgreichsten Musikerinnen und Komponistinnen in der Türkei. Sie schreibt auch Texte für andere Künstler, z.B. Bengü, Tarkan und Deniz Seki.