BENNIE K, składający się z raperki CICO i wokalistki YUKI, powstał w 1999 roku.CICO, która wyjechała do Los Angeles po ukończeniu szkoły średniej w Nowej Zelandii, spotkała tam YUKI trenującą swój wokal podczas pobytu w Kalifornii. Dziewczyny poznały się dzięki rodzinie, u której mieszkała YUKI. Okazało się, że obie dzielą miłość do amerykańskiego hip-hopu i kiedy zagrały razem na występie bożonarodzeniowym, zdecydowały się założyć zespół. Tak właśnie powstał BENNIE K.
Pierwszy singiel formacji, Melody, został wydany w 2001 roku, a zaraz po nim, w maju, pojawił się kolejny - SCHOOL GIRL. Mimo tego, że drugi z nich został użyty jako ending w anime "Parappa the Rapper", zespół nadal nie odnosił większych sukcesów. BENNIE K nagrały jeszcze trzy single, zanim na rynku pojawił się ich pierwszy album Cube, w lipcu 2002 roku. Jeszcze przed jego wydaniem formacja w końcu zdobyła popularność i zaczęły występować ze słynnymi artystami, takimi jak SOUL'd OUT podczas licznych koncertów, włączając w to Rhyme Night w Shibuya Club Quattro. Zaangażowanie BENNIE K w wiele akcji charytatywnych przyniosło jeszcze więcej zainteresowania grupą, co zaowocowało współpracą z muzykami jak Diggi-Mo' i Def Tech w nagrywaniu nowych singli i albumów. Wydany w 2003 roku Better Days został użyty w filmie "Hakenkreuz no tsubasa", ukazując jak wielki sukces zespół odniósł do tej pory. Jednak dopiero dzięki kolejnemu wydawnictwu, singlowi Sunrise z 2004 roku grupa po raz pierwszy znalazła się w rankingu Oricon. Nagranie to, sprzedając się w liczbie 116 000 kopii, zajęło w nim dziesiąte miejsce. Ten sukces znalazł odzwierciedlenie w przyszłości w ilości sprzedawanych albumów: Synchronity z 2004 roku znalazł się w pierwszej dziesiątce rankingu Oricon, podczas gdy essence z 2003 nie wzbudził większego zainteresowania.
Mimo wkładu Sunrise w rozwój kariery formacji, za kamień milowy uważana jest jednak Dreamland. Piosenka ta została wybrana przez koncern Coca Cola do użycia w swoich reklamach, nagle BENNIE K były wszędzie. Utwór sprzedał się w pół milionie kopii, zajmując drugie miejsce w rankingu Oricon. Starając się dalej rozwijać swoją karierę, formacja, pomiędzy wydawaniem własnych płyt, zajęła się współpracą z innymi muzykami (m-flo, Def Tech, SEAMO), dzięki czemu czwarty album grupy - Japana-rhythm z końca 2005 roku osiągnął w rankingu miejsce pierwsze. Od tej pory pozycja BENNIE K w świecie muzycznym była zapewniona, mimo że nigdy nie udało im się powtórzyć sukcesu Dreamland. Kolejną piosenką użytą w reklamie była Joy Trip z 2006 roku (5. miejsce w rankingu Oricon), a późniejszy utwór Monochrome z 2008 roku został wykorzystany w serialu Nittele, "Bonbimen".
Po wydaniu singla Music Traveler we wrześniu 2008 roku i albumu The "Bestest" BENNIE K Show miesiąc później, aktywność BENNIE K znacznie spadła. Dopiero rok później, 19 września, CICO i YUKI ogłosiły na swojej oficjalnej stronie rozpoczęcie nowego projektu - BK Project. YUKI zdecydowała się chwilowo zawiesić swoją karierę wokalistki, zamieniając tę rolę na bycie producentem, aby wspierać innych muzyków, zarówno profesjonalnych, jak i amatorów. BK Project, składający się z członkiń BENNIE K i amerykańskiej piosenkarki Becca, nagrał wkrótce pod nazwą Bennie Becca singiel Dreamer oraz album BENNIE BECCA w 2010 roku.
CICO i YUKI wykorzystały tę sytuację również do rozwoju swoich solowych karier. Już w listopadzie 2010 roku ukazał się singiel grupy So fly, na którym znalazła się piosenka nagrana we współpracy z pierwszą z nich. Kolejnymi artystami wspartymi przez CICO byli Sally Miura i STAR GUiTAR. YUKI z kolei nagrywała utwory z Sayuri Sugawarą oraz z grupą SPEED, oba wydawnictwa ukazały się w 2011 roku. BENNIE BECCA pojawiła się ponownie 2 marca 2011 roku, kiedy BECCA wydała swój album BEST. Znalazły się na nim trzy utwory nagrane we współpracy z tą formacją.
Mimo braku nowych nagrań BENNIE K, YUKI i CICO nadal ciężko pracują nad karierą muzyczną - tym razem jednak nie swoją, a innych wykonawców. Choćby z tego powodu warto czasem sprawdzić, co nowego mają nam do zaoferowania.