Cibo Matto arrancaron su andadura en 1994 y en 1995 publicaron su primer EP homónimo, que llamaría la atención de la multinacional Warner Bros, a través de la cual se lanzaría el debut oficial de Cibo Matto, ‘Viva! La Woman’. El disco incluía el éxito ‘Sugar Water’, una canción prácticamente “spoken word” propulsada por un marcado ritmo hip-hop y que destacaba por su arreglo de guitarra acústica en el estribillo. Dirigió su videoclip Michel Gondry.
El estilo de Cibo Matto se ha definido por su eclecticismo, mezclando en sus obras o dentro de una misma canción pop, hip-hop, trip-hop, bossa nova, jazz o electrónica. Su segundo disco, ‘Stereo ★ Type A’, incluía canciones destacadas de su repertorio como ‘Moonchild’, ‘Sci-Fi Wasabi’ o ‘Flowers’ y la colaboración de Sean Lennon en numerosos temas.
El dúo se separó originalmente en 2002 y se reunió en 2011 para una serie de conciertos. La reunión desembocaría en 2014 en la publicación de su último disco, ‘Hotel Valentine’. En su comunicado, Cibo Matto confirman que ese será efectivamente el último disco que publiquen juntas.