Az angol zenekar 1995-ben alakult Londonban, tagjai Shirley Manson, Duke Erikson, Steve Marker és Butch Vig. Érdekesen ötvözik a new wave, a modern grunge és a posztalternatív rock stílust, a végeredmény egy sajátos hangzás, ami minden hasonló new wave-es bandától megkülönbözteti a zenekart.
Alakulásuk után mindjárt a "Legjobb brit banda" díjat gyűjtötték be az MTV Awards-on (1996) és a rákövetkező évben a Beautiful Garbage c. lemezüknek köszönhetően az "Év albuma" Grammy-díjjal a zsebében távozott a társaság. Népszerűségüket tovább fokozta, amikor zenéjük felcsendült a "The World Is Not Enough" című James Bond filmben. Miután hamar megtalálták saját közönségüket, bejárták az egész világot önálló koncertekkel, fesztivál fellépésekkel. Többek között turnéztak együtt a Smashing Pumpkins-szal, Alanis Morrisette-tel, a U2-val és a No Doubt-tal.
Az elmúlt időszak egyébként nem volt zökkenőmentes a zenekar életében, betegség, műtét, magánéleti zűrök mellett még a szétválás gondolta is megfordult a tagok fejében. Visszagondolva erre az időszakra Shirley Manson így nyilatkozik: "Tíz éve zenélünk együtt, hiszek a csapatban és abban, hogy minduntalan megtaláljuk a közös utat és együtt tudunk dolgozni még nagyon sokáig. Személy szerint én még mindig szerelmes vagyok a rock'n'rollba. Észre kell vennünk, hogy a jó dolgok soha nem jönnek könnyen, így volt ez a Bleed Like Me-nél is" - aminek sikere világszerte az elsöprő jelzővel minősíthető legjobban.
