Cibo Matto jsou většinou zařazováni také k hip-hopu, v jejich muzice naleznete i prvky dejme tomu rocku a punku, ovšem v jedinečném hravém japonském podání, nebo acid jazzu říznutého hip-hopem až trip-hopem.
U vzniku kapely stojí Yoka Honda a Miho Hatori, bývalé členky new yorské skupiny Leito Lychee.
První CD Cibo Matto nahrály před čtyřmi lety u jednoho japonského labelu a nazvaly je Error Records. V té době stále kapela fungovala jako dívčí duo.
Další album následovalo hned rok poté a Cibo Matto jej nazvalo téměř feministicky - Viva! La Woman, které vydaly již u obřích Warner Brother. Velká firma za zády jim přinesla nejen peníze, ale také popularitu.
O rok později přivedly na svět další desku s názvem Super Relax. Na ní spolupracovali se synem slavného beatla Johna Lennona - Seanem Lennonem, který pro Cibo Matto nahrál basovou kytaru. Později s nimi vyjel i na turné a hraje s nimi dodnes.
Krátce před nahráním třetího a dosud posledního alba Stereotype A se kapela rozrostla o perkusionistu, rapera a hráče na elektronické bubny Dumu Lovea a druhého zástupce mužského pohlaví Timo Ellise, který rovněž usedl za bubny a ujal se i vokálů.
O desce Stereotype A vůdčí osobnost Cibo Matto Miho Hatori říká: " Na co jsem opravdu hrdá, když mluvím o Sterotype A, je fakt, že toto album vzniklo spoluprací nás všech."
 Yoko Honda a Miho Hatori |
 Cibo Matto |
