Rebeka Warrior et Mitch Silver se rencontrent à Nantes en 2001. Pour leur premier concert, ils achètent des perruques et portent des lunettes à verres fumés, accessoires garantissant leur anonymat. Ce code vestimentaire et scénique ne les quittera plus3.
Leurs premiers albums ont été distribués sous forme de CD-R gravés par le biais de distributeurs alternatifs (tel Wonderground).
En 2009, Tu l'as bien mérité ! sort sur le label Scandale Records. Le groupe entame une tournée accompagnée d'une « roue de l'infortune » qui dicte l'ordre des morceaux. Elle contient également quelques pièges dont une casebanqueroute qui peut, à tout moment, mettre fin au concert4,5,6.
L'album Cyril sort le 21 juin 2010 chez Label maison (L'autre distribution)7,8. Deux titres sont accompagnés d'un clip :Marin et Love les tartes. Leur album Marre Marre Marre est également réédité, enrichi d'un livret.
La même année, le groupe joue dans Au bord du monde, court-métrage de Cécile Bicler et Hervé Coqueret9.
Un groupe Facebook milite pour que Sexy Sushi représente la France à l'Eurovision 2011 ; le duo se déclare prêt10.
En 2011 sort la compilation Mauvaise foi.
En octobre 2012, le groupe met en ligne une nouvelle chanson, Le Mystère des pommes11, inspirée d'un épisode de l'émission de télévision Mystères.
En 2013 sort J'aime mon pays12, premier extrait du double album Vous n'allez pas repartir les mains vides ?, qui paraît en mai 201313,14, accompagné d'une tournée intitulée « Coucou toi Tour ». À l'occasion de la sortie de ce single, le groupe propose à ses fans de réaliser leur propre clip de la chanson15 sous la forme d'un concours : « Le Farandole Contest »16,17.
Leur musique, qualifiée d'electroclash ou de techno-punk, évoque avant tout des « thèmes sexuels mais aussi politico-sociaux, portés par des textes crus3 », proches d'une certaine forme d'anarchisme et de dadaïsme18,19.
Carla Bruni est citée dans L'Idole des connes, quant à Rachida Dati et Jean-Pierre Pernaut deux titres respectifs leur sont consacrés : A bien regarder, Rachida etMeurs meurs Jean-Pierre Pernault qui fera polémique lors de la sortie20.
Influencé par l'actionnisme viennois, le groupe propose des concerts qui s'apparentent à des performances artistiques18, dans la tradition punk21 et qui se démarquent par leur aspect « foutraque » : « la chanteuse asperge la fosse de bière, grimpe sur les enceintes et autres balcons, crache sur le public avant de lui sauter dessus, lui met involontairement quelques coups de pied de micro, et enfin l’invite à monter sur scène, contre l’avis du service de sécurité très légèrement irrité par ce grand n’importe quoi3,21. »
| 
| 
