バンド結成のきっかけは、2013年に行われた仙台の野外ロックフェス「ARABAKI ROCK FEST.2013」。
「東北を元気に！」を掲げて歌う若大将こと加山雄三のもとに、ROCKフェスおなじみのメンバーが集結。世代を越えたステージは圧巻で、１万人ものオーディエンスを魅了した。
エルヴィス・プレスリーを尊敬してやまない加山が中心となり、エルヴィスが「THE KING」と呼ばれていたこと、加山「＝K」が喜寿にして進化し続ける現役(＝ing)であること、そして、スターミュージシャン13名(＝KING)が集まったことに因んで”THE King ALL STARS”と命名。
20代～70代のミュージシャンによるセッションから生み出されるそのサウンドは、フェスのオーディエンスから「ヤバイ！」と言わせる理屈なしの圧倒的なカッコよさ。