Garbage se inició como una idea de tres productores musicales, llamados Butch Vig, Duke Erikson, y Steve Marker. Los tres hacían una especie de rock informal en un sótano de su ciudad, hasta que decidieron contratar como vocalista a Shirley Manson, quien provenía del grupo Angelfish, con los que sacaría un disco en 1994.
Garbage grabó su primer trabajo a finales de 1994. El primer álbum apareció en otoño de 1995 bajo el título de "Garbage". Tras oirse a través de radios y darse a conocer en la MTV, comienzan a subir en las listas de éxitos, gracias, sobre todo, a su segundo single, "Queer".
En 1996, Garbage consigue un disco de oro en Estados Unidos, y poco después el de platino. Sus siguientes sencillos, "Only Happy When It Rains" y "Stupid Girl", se convirtieron también en grandes éxitos. Tras colaborar en la banda sonora de la película "Romeo & Julieta", con el tema "#1 Crush", su fama aumenta aún más.
Tras más de un año de duro trabajo, Garbage publica su segundo álbum, titulado "Version 2.0". Todas las canciones del álbum están escritas por Shirley Manson, y con él consiguieron dos discos de platino. El primer sencillo de este álbum se titulaba "Push It". "Version 2.0" asciende rápidamente en las listas de éxitos, sobre todo después de qeu algunos de sus temas sonaran como música de algún conocido spot de televisión.
En el año 2001 Garbage publica "Beautiful Garbage", un álbum con un ligero cambio de estilo pero sin perder las raíces de sus inicios. El primer sencillo extraído de este álbum fue "Androgyny", un tema pegadizo que estrean uno de loa álbums más comerciales de la banda.