Originaire de Paris, Caravan Palace est constitué de Charles Delaporte (contrebasse, programmation), Arnaud Vial (guitare, programmation), Hugues Payen (violon, programmation, scat), Colotis Zoé (chant), Chapi (clarinette) et Toustou (machines). Le collectif s'amuse à croiser l'ancien et le moderne pour créer du neuf. Ses influences éclectiques incluent aussi bien le jazz manouche (Django Reinhardt) et le swing (Cab Calloway) que la musique dansante électronique (Vitalic, Justice, Daft Punk...). Un premier disque éponyme est paru sous l'étiquette indépendante Wagram Musique, en 2008. Panic suit quatre ans plus tard.