バンドの始動時、創始者である常田大希は「Srv.Vinci」（サーヴァ・ヴィンチ）という名義で実験的なプロジェクトを展開していた。東京藝術大学でチェロを専攻していた彼の確かなクラシックの素養、そしてジャズやヒップホップを融合させた複雑なサウンドデザイン。それが当時のSrv.Vinciの核にあった。
しかし、ボーカルの井口理、ベースの新井和輝、ドラムの勢喜遊という現在の4人が揃う過程で、常田の思考には大きな変化が生じる。コアな音楽ファンだけに響くアングラ空間にとどまるのではなく、日本のメインストリームを根底から揺さぶるポップミュージックを打ち提示すべきだという確信だ。この意識改革に伴い、プロジェクト名であったSrv.Vinciを脱ぎ捨て、より直感的で力強い「King Gnu」への改名が決断された。
