En esta ciudad, sus abuelos maternos, Marie-Louise, italiana, y Alphonse, de la Auvernia, dirigen el café Au bon coin, en la rue Klock.
[1] Su padre, Jean-Louis Pays por su seudónimo, es un pintor francés de origen sueco y activista comunista, que en 1962 creó la revista Miroir du cinéma.
Después de algunos intentos para formar un grupo, deciden finalmente ser un dúo compuesto por el mismo Fred y Catherine.
Su carrera durará casi treinta años (1979-2007), con siete álbumes originales: Rita Mitsouko, The No Comprendo, Marc et Robert, Système D, Cool Frénésie, La Femme trombone, Variéty), un álbum de remixes (RE), y dos discos en directo (Acoustiques, Les Rita Mitsouko en concert avec l’orchestre Lamoureux).
A lo largo de estos años, Les Rita Mitsouko colaboran con numerosos artistas internacionales como los Sparks, Iggy Pop, Richard Galliano, Jean Néplin, multiplican las giras en Francia y Europa, y destacan por sus clips (vídeos), producidos, entre otros, por Philippe Gaultier o Jean-Baptiste Mondino.