1シンガー(YUKI)&1ラッパー(CICO)のフィメールユニット。
YUKI:1984年生まれ・佐賀県出身
CICO:1978年生まれ・大阪府出身
YUKIはあるコンテストで優勝し、中学校卒業後渡米して本格的なボイストレーニングを始める。CICOは高校卒業後渡米し、元々傾倒していたHIP HOPミュージックに没頭、RAPの創作を開始する。二人はCICOの叔母を通じてL.Aで出会い、女性シンガーと女性ラッパーという新しいスタイルでユニットを結成した。ユニット名の由来は弁慶であり、『弁慶と牛若丸』というユニット名でデビューすることも考えていたが、活動の幅が狭くなりそうだという理由などから、Ben E. Kingと弁慶を組み合わせてBENNIE Kとなった。