The lăutari of Clejani were long known for their musical skills. The first recordings by ethnomusicologists in the village were made in the interwar period. Speranţa Radulescu also made recordings in Clejani in 1983 for the archive of "The Institute for Ethnography and Folklore". The recordings were made in various configurations. During the Communist era, many lăutari from Clejani were also employed in the national ensembles that played Romanian popular music.
Early contacts in the West included Swiss ethnomusicologist Laurent Aubert and Belgian musicians Stéphane Karo and Michel Winter, two fans who were so taken by the band's music that they turned into managers, brought the newly named "Taraf de Haïdouks" to Western Europe and helped launch their international career.
Since the release of its first album back in 1991, Taraf de Haïdouks has been considered the epitome of Romany music's vitality. The group has toured worldwide, released acclaimed albums and a DVD (see below), and counts among its fans the late Yehudi Menuhin, the Kronos Quartet (with whom it has recorded and performed), actor Johnny Depp (alongside whom the group appeared in the film The Man Who Cried), fashion designer Yohji Yamamoto (who invited the band to be models-cum-musicians for his Paris and Tokyo shows), and many more. Meanwhile, the band members seem to have been relatively unaffected by all this, maintaining their way of life (they still reside in Clejani, in the Valachian countryside).
The band's latest release is the Maskarada album, in which they reinterpret and "re-gypsify" pieces by 20th-century classical composers (such as Bartok, Khachaturian and others) who drew inspiration from national folklore and often borrowed from Roma styles.