Группа Bennie K, также известная как дуэт рэп-исполнительницы CICO и вокалистки YUKI, образовалась в 1999 году. CICO после окончания старшей школы в Новой Зеландии отправилась в Лос-Анджелес, где и познакомилась с YUKI, которая в Калифорнии занималась уроками вокала. Они разделили свою любовь к американскому хип-хопу и приняли участие в праздничном рождественском концерте, что подтолкнуло девушек к мысли о собственной группе. Так и появились Bennie K.
Первый сингл Melody поступил в продажу в 2001 году, а за ним последовал еще один под названием SCHOOL GIRL в мае того же года. Несмотря на то, что последний был использован в качестве эндинга к аниме "Parappa the Rapper", транслируемого на Fuji TV, группа не стала популярной. Еще три сингла были выпущены до первого альбома под названием Cube в июле 2002 года. Но еще до его релиза Bennie K стала известной и успела выступить вместе с такими знаменитостями, как SOUL'd OUT, на нескольких мероприятиях, включая "Rhyme Night" в Shibuya Club Quattro. Постоянно участие в благотворительных акциях привлекло еще больше внимания к группе, а это вылилось в сотрудничество с различными музыкантами, в том числе и с Diggi-Mo' и Def Tech, при записи альбомов и синглов Bennie K. В середине 2003 года сингл Better Days был использован в фильме Hakenkreuz no tsubasa, демонстрируя растущий успех, но этого было недостаточно до тех пор, пока сингл Sunrise в 2004 году впервые попал в чарт Oricon. Он забрался на десятую строчку и был распродан в количестве 116 000 копий.
Но «прорывом» группы считается песня Dreamland. В 2005 году Coca Cola выбрала ее для использования в рекламе своей продукции. Внезапно Bennie K и их женский солнечный хип-хоп стал раздаваться отовсюду. И как результат, песня заняла 2ую строчку в чарте Oricon с продажами в полмиллиона копий. После этого группа в промежутке между релизами собственного материала продолжила серию сотрудничеств с такими группами, как m-flo, Def Tech и SEAMO, а поступивший в продажу в конце 2005 года 4ый альбом под названием Japana-rhythm сделал Bennie K номер 1. С тех пор популярность группы не переставала расти, хотя это был все-таки не тот уровень, которого девушки достигли с выпуском Dreamland. Joy Trip в конце 2006 года стала еще одной песней, задействованной в рекламном ролике, и достигла 5 строчки чарта. А композиция Monochrome была использована в драме Nittele 'Bonbimen'.
Макси-сингл Music Traveler вышел в сентябре 2008 года. Песня Music Traveler записана при участии SOFFet, а вторая, s!ck, - с хип-хоп исполнителем OHGA. Последняя - Product Of Misery - кавер песни Cyndi Lauper. Почти сразу девушки выпустили best of, THE "BESTEST" BENNIE K SHOW.
