Grupa je prvi put nastupala u ožujku 1994. godine londonskom klubu

Grupa je prvi put nastupala u ožujku 1994. godine londonskom klubu Splash. 1995. godine proglašeni su najboljim novim britanskim sastavom od strane čitaoca časopisa Kerrang! . Na dodijeli nagrada te godine sastav je našao zamjenu za dotadašnjeg bubnjara. Nakon audicije, Mark Richardson pridružio se sastavu i ubrzo nakon toga njihova dva singla Feed i Selling Jesus našla su se na soundtracku filma Strange Days . Selling Jesus bio je njihov drugi po redu singl pušten na radiju, nakon singla Little Baby Svastikkka . 1996. godine časopis Kerrang! izglasao ih je za najbolji britanski live nastup, a 1997. godine na MTV Europe dodijeli nagrada nominirani su za najbolju grupu i najbolji live nastup. Prva dva albuma Paranoid and Sunburnt i Stoosh objavljena su 1995. i 1996. godine, treći album Post Orgasmic Chill izašao je 1999. godine. Od 1994. do 2001. sastav je sebe tjerao do maksimuma. Nastupali su sa sastavima U2 , Prodigy , Rammstein , The Sex Pistols , Muse , Staind , Aerosmith i Feeder . U sedam godina prodali su 5 milijuna albuma i proslavili se singlovima Charlie big potato , Weak , Hedonism , Selling Jesus , Secretly , Brazen , I Can Dream i Lately . Često su prozivani političkim sastavom koji je svoju publiku upozoravao da ne budu političke ovce za klanje . Sami su sebe okarakterizirali kao mješavinu heavy metala i “feminističkog crnačkog bijesa”. Nakon raspada grupe 2001. godine svatko je krenuo svojim putem. Ace je nastavio karijeru albumom Still hungry . Mark Richardson je postao bubnjar u grupi Feeder , a Skin je krenula sa solo karijerom.