Butch Vig, som hade producerat betydelsefulla album som NirvanasNevermind och The Smashing PumpkinsSiamese Dream, bestämde att han ville spela i ett band igen. Han frågade sina medproducenter Marker och Erikson, med vilka han hade spelat med i Spooner och Firetown, om de ville bilda ett band med honom. Efter att gruppen sett Shirley Manson på MTV (i musikvideon "Suffocate Me" med hennes band Angelfish), bjöd de in henne till audition, och efter två auditioner frågade de om hon ville vara med i bandet.
Garbage utgav en rad framgångsrika singlar under 1995–1996, bland annat "Stupid Girl" och "Only Happy When It Rains". Deras självbetitlade debutalbum, Garbage, såldes i 4 miljoner exemplar och fick dubbel platina i Storbritannien, USA och Australien. Gruppen blev även vinnare av Breakthrough Artist vid MTV Europe Music Awards 1996. Gruppen gjorde 1999 ledmotivet till BondfilmenVärlden räcker inte till.
Den 25 augusti 2005 avbröt bandet sin planerade Europaturné i oktober och samtidigt rapporterade man att bandet hade "överansträngt sig något". Bandet gjorde en tillfällig återförening 2007 men är sedan 2010 återigen aktiva.
År 2012 släppte de sitt femte studioalbum Not Your Kind Of People.
