Das Quartett wurde 2005 gegründet. Zu Beginn spielte die Band fast ausschliesslich Gypsy Jazz (z.B. von Django Reinhardt und Stéphane Grappelli). Mit den Jahren wurde die Gruppe immer offener für andere Stilrichtungen. Neu entdeckte Perlen aus der Hochblüte der amerikanischen Swing-Ära sowie Eigenkompositionen stehen nun im Vordergrund.
Das Repertoire ist abwechslungsreich und kontrastierend: Unisono-Stellen, Slap-Kontrabass, gesungene Balladen, Swing, Tango, Walzer, Up Tempo. In vielen Stücken klingt "Swing de Paris" fast wie ein Quintett, weil der Schlagzeuger und Sänger David Beglinger in souveräner Weise gleichzeitig trommelt und singt.
Durch die unzähligen Auftritte sind die vier Bandmitglieder sehr aufeinander eingespielt. Sie klingen homogen wie ein einziges Instrument und lassen sich immer wieder auf Neues ein.
