Soon after their formation the band fine tuned their performance skills, touring heavily from 2006 to 2007, appearing at places like the Django Reinhardt Jazz Festival. Just as the band used the internet to complete their line up, they similarly used it to promote their first demos (many which were large successes in this plugged in community). The founding members consisted of Hugues Payen (violin), Arnaud Vial (guitar), and Charles Delaporte (double bass), but shortly expanded into a lineup that included Camille Chapeliere (clarinet), Aurelien (guitar, DJ), Sonia Fernandez Velasco (vocalist), and Antoine Toustou (trombone, drum machine). This dilemma prompted the band to go on a hunt for additional musicians, which they found through the help of social media sites like myspace. While their music was perfectly suitable for an album release it did nor fair well as a live act. Initially the group did not have a problem functioning as a 3 piece as they were able to produce lush compositions through their expansive knowledge of various instruments and recording techniques.

Caravan Palace originated as a trio, but have since more than doubled in size. The group mixes in modern electronic pop beats heard by acts like Daft Punk and Justice, but also integrate musical cues from 1920s style jazz artists such as Django Reinhardt.

Caravan palace tour 2016