קינג קהאן וברביקיו עבדו ביחד עוד בראשית שנות התשעים בהרכב הפאנק רוק הקנדי הספייסשיטס. לאחר שההרכב התפרק, פנו קהאן וברביקיו לפרויקטים אחרים הכוללים גם אלבומי סולו של כל אחד מהם.
בתחילת שנות האלפיים השניים איחדו כוחות והחלו לעבוד ביחד על המופע המשותף שלהם שגם נקרא The King Khan & BBQ Show. אלבומם הראשון שיצא ב-2005 נקרא כשם ההרכב והפך לקאלט בין לילה. קטעים כמו Waddlin` Around, Shake Real Low ו- Bimbo`s Theme הפכו ללהיטים שנוגנו במסיבות גב אל גב עם גדולי זמרי הסול, הטוויסט והדו וופ מפעם.
האסתטיקה הפאנקיסטית ביחד עם שירי רחבות ריקודים והקולות המלאכיים של השניים הם המרכיב הסודי של הצמד. אחד (ברביקיו) מנגן על סנר, באס דראם וטמבורין עם הרגליים בעוד הידיים מנגנות על הגיטרה והגרון זועק והשני(קהאן) מנגן על הגיטרה ושר, מקפץ ורוקד עם הקהל כמו אחוז דיבוק.