Catherine Ringer e Frédéric Chichin se apaixonaram durante o ano de 1979. Eles fizeram alguns shows com a dançarina argentina Marcia Moretto, que depois morreu de cancro. O dueto produz diversas cenas como a Usina Pali-Kao, lugar alternativo localizado em Belleville, um bairro parisiense, com algumas regravações do David Bowie, Velvet Underground e suas primeiras composições originais. Sua aparência é como sua música, original e deslocada, e prende a atenção.
Nota-se que o nome Rita Mitsouko foi escolhido por fazer referências musicais extremamente variadas: Rita se refere à música sul-americana (e a atriz Rita Hayworth), e Mitsouko é uma palavra japonesa que significa mistério, além de ser um perfume de Guerlain. No começo se chamava simplesmente "Rita Mitsouko". O grupo foi rebatizado "Les Rita Mitsouko" em 1985, quando perceberam que muitas pessoas pensavam que o nome do grupo era de fato o da cantora, e não da dupla.
Lançam enfim alguns singles pela gravadora Virgin, acompanhado do álbum Rita Mitsouko, de onde foi extraído a faixa Marcia Baila, em homenagem à Marcia Moretto, e cujo clipe foi realizado por Philippe Gautier, além do clipe Andy. Seguiram-se os sucessos C'est Comme Ça e Les histoires d'A. Jean-Baptiste Mondino dirigiu seus clipe, Jean-Luc Godard dirige o filme Soigne ta droite (lançado no Brasil com o título Cuida da Tua Direita) em 1987 durante o lançamento do álbum Te No Comprendo. O grupo chega ao seu ápice.
A dupla conserva, depois de 25 anos, a imagem de um casal criativo e enérgico, de uma grande originalidade, que não se prende ao sério e que explora todos os tons musicais, flertando por vezes com o punk, o hip hop ou jazz, e que se reinventa sem complexos.
Em Agosto de 2006, Catherine Ringer anunciou no France Inter que a dupla gravou uma canção com Serj Tankian, vocalista do System of a Down.
Em setembro de 2006 eles participaram da criação do espetáculo Les Noces de l'Enfant Roi, criação de Alfredo Arias apresentada no Castelo de Versailles durante o festival Fêtes de nuit de Versailles. Catherine Ringer já tinha trabalhado com Alfredo Arias, atuando e cantando no papel-título da comédia músical Concha Bonita em 2002.
Seu último álbum, Variéty, co-produzido por Mark Platiest, foi lançado pela Because Music em 23 de Abril de 2007. Uma versão em língua inglesa do álbum, intitulada Variety, foi lançada em Julho.
Um dos componentes do duo, o cantor, compositor e guitarrista Fred Chinchin, faleceu no dia 28 de novembro de 2007, aos 53 anos, vítima de cancêr, o qual havia descoberto dois meses antes de sua morte. Seu estado de saúde havia forçado o grupo a anular vários shows pré-agendados, inclusive no Olympia de Paris.
Em 2008, Catherine Ringer lança uma série de concertos entitulados "Catherine Ringer chante Les Rita Mitsouko and more", prestando um tributo a Chinchin e assim finalizando com louvor, a história da banda a qual fez parte por mais de 20 anos. Read more on Last.fm. User-contributed text is available under the Creative Commons By-SA License; additional terms may apply.