Courant 2004, François Fournet et Christian Ponard commencent à se rencontrer régulièrement après avoir découvert leur amour commun pour le blues.

Lors de ces rencontres naît un style de jeu original dans la manière de reprendre en instrumental des grands standards (No More Doggin', I Believe To My Soul, Johnny B.Good, etc...). L'idée de faire un disque s'impose peu à peu. Début 2005, François Fournet commence à organiser des séances d'enregistrements dans un petit studio à Antony dans la banlieue sud de Paris. On peut dire que Blues de Paris est né lors de ces premières séances avec Simon Boyer à la batterie.

Le choix du nom du groupe est une manière de dire, sous forme de clin d'oeil, qu'il s'agit là, non pas de Chicago Blues, de Delta Blues ou je ne sais quelle appellation d'origine contrôlée, mais plutôt d'un blues issu d'un savant mélange "à la parisienne" ! Le disque, moitié reprises, moitié compositions originales sort à l'automne 2006 et reçoit tout de suite un très bon accueil dans la presse et les radios spécialisées. En février 2007, Blues de Paris se fait remarquer au festival Sancy Snow Jazz du Mont Dore pour le franc succès qu'il obtient.