Paris Combo est un groupe né en 1995 de l'association de cinq musiciens au parcours déjà long. Le nom du groupe vient des formations de jazz des années 1930 (combo), et de la capitale française qui leur sert de vivier culturel. Le groupe fait ses premières preuves sur les planches parisiennes. Leur premier album Paris Combo, sort le 20 mai 1997. Paris Combo enchaîne les concerts, en Allemagne (Popkom) puis en France où ils entament une tournée.