Sexy Sushi

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 plus.

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 case banqueroute qui peut, à tout moment, mettre fin au concert.

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é Coqueret.

Un groupe Facebook milite pour que Sexy Sushi représente la France à l'Eurovision 2011 ; le duo se déclare prêt.

En 2011 sort la compilation Mauvaise foi.

En octobre 2012, le groupe met en ligne une nouvelle chanson, Le Mystère des pommes, inspirée d'un épisode de l'émission de télévision Mystères.

En 2013 sort J'aime mon pays, premier extrait du double album Vous n'allez pas repartir les mains vides ?, qui paraît en mai 2013, 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 chanson sous la forme d'un concours : « Le Farandole Contest ». En mars 2014 parait une version vinyle bleue de l'album Vous n'allez pas repartir les mains vides ?, intitulé Vous en reprendrez bien une part ?

En mars 2014, en collaboration avec l'artiste Théo Mercier, le groupe propose, à la maison des arts et de la culture de Créteil, un spectacle intitulé Du futur faisons table rase.