Taïeb arrived in France from Tunisia in 1956 with her parents at age eight. She began composing songs with her guitar at 12[1] and, in 1966, was discovered by a talent scout while singing with friends. After arriving in Paris, she signed to Impact Records and released the song "7 heures du matin" in 1967, which became her biggest French hit.