Die 1993 vom Nirvana -Produzenten Butch Vig gegründet Band besteht neben aus Steve Marker Duke Erikson und der Angelfish -Sängerin Shirley Manson zusammensetzt.
Ihr selbstbetiteltes Debutalbum erschien 1995 weltweit verkaufte es sich 5 Mio. Die Singleauskopplungen Only Happy When It Rains Milk und Stupid Girl erreichten die Top 20 in den und den US Billboard Charts. In Deutschland das Album nur mässig erfolgreich.
1998 wurde das zweite Album Version 2.0 veröffentlicht. Diese erreichte in Deutschland den Platz der Albumcharts. Die Singles I Think I'm Paranoid Push It oder Special stürmten Garbage die europäischen und die Charts. When I Grow Up erreichte in Israel Platz 1. Im 1999 veröffentlichten Garbage die Single Die World Is Not Enough der Titelsong zum gleichnamigen James Bond Film. Das Lied kam auf Platz die höchste Singlechartsplatzierung in Deutschland.
2001 kam das drittes Studioalbum Beautiful Garbage auf den Markt. Das Album stieg Platz 8 der deutschen Album Charts ein