While performing at a nightclub in 1991, she met Sezen Aksu. For some time, she worked as a backing singer and collaborated with several other artists on their music projects. Yıldız released her debut album Delikanlım in 1994 and songs from this and later albums have received airplay overseas.
Tilbe writes most of her songs herself and she also composes for other artists, including Tarkan.
After the 2006 Israeli airstrike on Lebanon, during a television appearance Tilbe said, "May God bring down one disaster after another upon Israel," to which the studio audience answered, “Amen.” 
In response to Israeli airstrikes on Gaza in early July 2014, Tilbe is reported to have said on social media site Twitter: "God bless Hitler, it was even too few what he did to the Jews, he was right" and "The Jews will be destroyed by Muslims, in the name of Allah, not much time left for it to be done".