C'est à l'origine un quartet de jazz qui joue la musique de Django Reinhardt et Stéphane Grappelli dans les bars à musique de la capitale. Swing Deluxe ajoute une touche vocale à la Sinatra à ce style typiquement parisien. Puis l'orchestre rencontre (et tombe amoureux !) de la scène de danse swing parisienne. Batterie, trompette et saxophone se joignent bientôt au violon, aux guitares et à la contrebasse de la formation originale. L'orchestre ajoute des classiques de danse de Count Basie à Duke Ellington à son répertoire de standards de jazz manouche, créant un son unique sur la scène swing parisienne. La voix prend encore plus d'importance : de nombreuses chansons sont à présent chantées en ch�ur par tout l'orchestre.