彼らの出発点は、常田大希のソロプロジェクトとして始動した「Srv.Vinci（サーヴァ・ヴィンチ）」に遡る。自身の理想とするサウンドを構築するため、常田は自らプレイヤーを探し求めた。セッション現場で出会った勢喜遊の卓越したビート感覚に目をつけ、勢喜の紹介でジャズセッションの場にいた新井和輝が加入する。
最後にピースとしてハマったのが、常田と同郷（長野県伊那市）であり幼馴染でもあった井口理だった。クラシック畑で声楽を学んでいた井口の声線に、常田は「ポップスとして大衆に届く強力なフック」を見出した。2017年、バンド名をKing Gnu（キングヌー）に改称。「群れをなして巨大になるヌーのように、あらゆる文化や聴衆を巻き込む」という明確なビジョンを掲げ、彼らの進撃が本格化していく。
