2015年にリーダーの常田大希がSrv.Vinciという名前で活動を開始。
その後、メンバーチェンジを経て、常田大希（Gt.Vo.）、勢喜遊（Drs.Sampler）、新井和輝（Ba.）、井口理（Vo.Key.）の4名体制へ。SXSW2017出演後、米国7ヶ所を廻るツアーを敢行。帰国後の2017年4月、バンド名をKing Gnuに改名し新たなスタートをきった。
夏の大型フェスFUJI ROCK FESTIVAL、RISING SUN ROCK FESTIVALへの出演や、トーキョー・ニュー・ミクスチャースタイルと称されるサウンドで急激に注目を集め、Spotify バイラルチャートでTOP5入りした「Tokyo Rendez-Vous」、独自のポップセンスと色気が凝縮されたLIVEでのキラーチューン「Vinyl」を収録した1st ALBUM「Tokyo Rendez－Vous」を10月にリリースした。