Paris Washboard fue fundada en 1988 por dos ex miembros del grupo Washboard de Gilbert Leroux , Alain Marquet (clarinete) y Daniel Barda (trombón). Se le pidió a Marquet que grabara para Stomp Off Records y consiguió que Marquet, Leroux y el pianista Louis Mazetier tocaran en sus grabaciones iniciales, todas bajo el nombre de Paris Washboard. Demostraron ser una atracción popular y decidieron continuar grabando y actuando juntos, recorriendo Europa y Australia (aunque Gerard Bagot tomó el lugar de Leroux en las giras). Primero tocaron en los Estados Unidos para el Gran Festival de Jazz Tradicional de Connecticut en 1993, yGerard Gervois (tuba) se unió al grupo ese mismo año.