En 2005, Charles Delaporte, contrebassiste, Arnaud de Bosredon, guitariste, et Hugues Payen, violoniste, se rencontrent et décident de travailler ensemble autour d’un projet intitulé Caravan Palace. Unis par une passion commune pour la musique des années 1930 et particulièrement le jazz manouche, ces trois programmateurs de séquences se mettent alors à enregistrer leurs propres compositions. A cette occasion, le trio est rejoint par Colotis Zoé au micro, Chapi à la clarinette et Aurélien Trigo aux platines. Le résultat de cette union est sorti en octobre 2008 sous la forme d’un album éponyme, dont les quinze chansons oscillent entre swing manouche et électro jazzy.
Nominé aux Victoires de la Musique 2009, le groupe sera en tournée à travers la France pour défendre notamment les chansons de son prochain album à paraitre dans le courant de l’année. Les six membres de la formation électro-swing se produiront ainsi à Solidays, au Nice Jazz Festival, aux Vieilles Charrues, au Paleo Festival, puis à l’Olympia le 20 novembre 2015.