BBQ和King Khan的最初相识还是在蒙特利尔乐队The Spaceshits时期,他们都是The Spaceshits的乐手。后来随着乐队1999年的解散,Sultan组建了乐队Les Sexareeno,之后于2002年单飞,以BBQ的名号举办多场个人乐队演出。同时,Blacksnake组建了King Khan & His Shrines,于是两个前乐队队友重新产生了音乐上的共识和火花,开始一起在Blacksnake德国的家中写歌,并在德国和西班牙举办了几场演出。当然,此时Blacksnake已被称作King Khan。
他们的首张双人专辑<The King Khan & BBQ Show>,2004年由 Goner Records厂牌在美国发行,Hazelwood Records在欧洲发行。之后他们进行了世界巡演。紧接着,他们的第二张专辑<What's for Dinner?>于2006年新鲜出炉,由In the Red Records厂牌出品。三年后,他们的第三张专辑<Invisible Gir>l于2009年发行,同样在In the Red Records厂牌下。
他们在乐坛拥有无可撼动的传奇地位:一流的车库摇滚才能,不可思议的演出现场,永无止尽的劲歌热曲。只要The King Khan & BBQ Show登场,不管男女老少都能在台下尽情欢乐,释放自身能量。他们的现场从不缺乏挥舞的旗帜和伴唱的观众。这些人都在The King Khan & BBQ Show的音乐咒语下缴械投降,从此成为他们的子民。