Duoen ble kjent med singlen , en sang som handlet om den argentinske koreograf og danser Marcia Moretto som døde av kreft i 1981. Videoen til ble instruert av Philippe Gautier. Les Rita Mitsouko hadde et suksessfylt samarbeide med den amerikanske duoen Sparks med sangene og , produsert av amerikaneren Tony Visconti. De fleste av Mitsoukos musikkvideoer på 80-tallet, ble regissert av Jean-Baptiste Mondino, mens Jean-Paul Gaultier tegnet kostymer. Bandet har også samarbeidet med Iggy Pop på sangen og Serj Tankian på . Musikken er en blanding av punk, rock, synthpop, jazz og fransk chanson.