現在の華々しい成功の裏には、緻密な戦略と偶然の出会いが重なり合った結成ストーリーが存在します。最初から現在の4人でスタートしたわけではありません。
プロジェクトの発端は2013年、常田大希がソロプロジェクトとして立ち上げた「Mrs.Vinci（ミセス・ヴィンチ）」でした。その後、2015年に「Srv.Vinci（サーヴァ・ヴィンチ）」へと名義を変更。常田は自身の頭の中にある複雑な音像を具現化できる強靭なプレイヤーを都内の音楽シーンで探し求めていました。
まず引き合わされたのがドラムの勢喜遊でした。常田と勢喜は都内のセッションバーで遭遇し、勢喜の並外れたタイム感に常田が着目。意気投合した勢喜は、同じセッション界隈で圧倒的なベースプレイを見せていた新井和輝を常田に推薦します。こうして強力無比なリズムセクションが合流を果たしました。
最後に加わったのがボーカルの井口理です。常田は高校の合唱部時代から井口の声の美しさと響きの深さを知っており、「大衆の耳を一瞬で奪うポップな歌声」を求めて藝大の学園祭で声楽を歌っていた井口に声をかけました。こうして現体制の4人が揃い踏みとなります。
2017年、アメリカ・テキサス州で開催された世界最大級の複合フェスティバル「SXSW（サウス・バイ・サウスウエスト）」への出演と全米ツアーを機に、バンド名を「King Gnu」へと改名。由来は動物の「ヌー（Gnu）」であり、群れが合流を繰り返しながら巨大な塊となり、やがて世界中を巻き込む大きなうねりになる様をバンドの未来に重ね合わせたものです。同年のFUJI ROCK FESTIVAL（Rookie A Go-Go）出演を経て、2019年にリリースされた配信シングル『白日』で一気に国民的バンドへと駆け上がりました。
