国王乐队成立于2004年夏天，最初只有主唱和鼓手两人。乐队辗转奋战于京城原创音乐酒吧与霍营及简陋饭馆之间。当时名叫大香蕉。