Grupė susikūrė 1994-aisiais, JAV, Viskonsino valstijoje. Jos įkūrėju laikomas Butch Vig, kuris savo laiku prodiusavo Nirvana albumą Nevermind ir Smashing Pumpkis – Gish. Be jo, šiuo metu grupę sudaro Shirley Manson, Steve Marker ir Duke Erikson. Grupės pasisekimą nulėmė, kaip prisipažino Vig’as, Shirley Manson atėjimas. “Kartais jos balsas skamba piktai, kartais svajingai, kartais seksualiai. Su jos atėjimu į grupę Garbage tapo realybe”. 1995-aisiais grupė išleidžia savo debiutinį albumą Garbage, tačiau prireikė net metų, kol šio albumo singlai pasiekė altrnatyvinės muzikos Top’us. Garbage išpopuliarino singlas Only Happy When It Rains, o tikrą pripažinimą suteikė Stupid Girl, kuris 1996-aisiais metais patenka į Top 10. Tais pačiais metais grupė įrašo singlą #1 Crush filmo Romeo ir Džiuljeta garso takeliui. 1997-aisiais grupei suteikiami net trys Grammy apdovanojimai. Sekančiais metais Garbage išleidžia savo antrą albumą Version 2.0, kuris iš karto patenka į Didžiosios Britanijos Top’ų viršūnes. Pirmas šio albumo singlas Push It buvo nominuotas MTV Video apdovanojimuose, tačiau pačio apdovanojimop nesusilaukė. Visdėlto šis albumas pelnė 2 Grammy apdovanojimus, kaip geriausias metų albumas ir geriausias metų roko albumas 1999-aisiais. Tais pačiais metais Garbage įrašo singlą The World Is Not Enough to paties pavadinimo filmo apie James Bond garso takeliui. 2001-aisiais grupė išleidžia sekantį albumą Beautiful Garbage, kuris iš žurnalo Billboard Top’o nepasitraukia aštuonias savaites, o singlas Androginy patenka į Top 40 pirmą vietą. Vėliau hitais tampa kūriniai Cherry Lips (Go Baby Go) bei Breaking Up Girl. Vig’as suserga hepatitu A ir negali koncertuoti grupės europiniame ture, kuris prasidėjo Norvegijoje. 2002-aisiais prasideda grupės Šiaurės Amerikos turas.