Catherine Ringer et Frédéric Chichin se rencontrent à Paris en 1979. Fred Chichin, ancien guitariste de Gazoline, vient de sortir de prison à la suite d'une affaire de drogue1. Catherine Ringer chante alors dans la comédie musicale Flashes rouges de Marc'O et Geneviève Hervé. Faute de salaires deux des musiciens quittent le spectacle, Fred Chichin est engagé et au bout d'une semaine de répétition dit à Catherine : "Quittons cette galère et faisons un groupe de Rock !". Ils composent alors leurs premières chansons sous le nom de Sprats et jouent tous les deux plus un magnéto Révox dans des restaurants, des bars, des petites salles (Le Gibus)...
En 1980, ils composent et interprètent la musique d'Aux limites de la mer d’Armando Llamas mise en scène Catherine Dasté avec Marcia Moretto. C'est en 1981 qu'ils changent de nom pour Rita Mitsouko, partent pour leur première tournée française (quinze dates) en première partie du groupe New-Yorkais Indoor Life. Ils signent leur premier contrat de disque avec Virgin France, premier 45T Minuit dansant. Le duo réalise la musique de Pôle à pôle, spectacle de danse avec Marie-Christine Gheorghiu et Alain Buffard à la Biennale de la danse de Lyon en 1983.
Par son look original comme par sa musique, le groupe attire l'attention. Le nom de « Rita Mitsouko » est choisi pour sa beauté et sa sonorité internationale, passant des Amériques à l'Asie, de la strip-teaseuse Rita Renoir au parfum Mitsouko de Guerlain. Au départ appelé « Rita Mitsouko », le groupe s'est rebaptisé « Les Rita Mitsouko » par la suite.
