Paris Combo nació en 1995 con la asociación de cinco músicos que ya tenían una amplia carrera.
Su carácter orgullosamente mestizo, honra a la canción de los años 30s, pero con textos e incrustaciones contemporáneas.
En sus álbumes se escuchan influencias del Gypsy jazz, el Swing, la música oriental y latinoamericana con elegante precisión, bella voz y sabrosos timbres Su primer CD Homónimo sale el 20 de mayo de 1997.Cuenta con 15 temas propios.
A finales de 1998, Paris Combo se asegura la distribución en Estados Unidos firmando con Tinder Records.
Este estilo mestizo y a pesar de todo muy parisino les clasifica en la categoría world music al extranjero.