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 con elementos de música electrónica 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". Garbage tomó elementos del rock alternativo, de la música dance electrónica, un poco de "revestimiento sexy" aportado por Shirley, y un talento natural para la creación de melodías poperas. Guitarras contundentes, letras incisivas y el carisma inconfundible de su líder.