Grupė, iš pradžių buvo žinoma kaip Broken Toyz. 1990 m. jie pasirašė įrašų sutartį ir, pasivadinę Kingofthehill, įrašė debiutinį albumą su Bang Tango prodiuseriu Howardu Bensonu.