Más tarde, ese mismo año, salió al mercado su álbum debut, "Garbage".
El álbum fue un éxito instantáneo, gracias a singles como "Only Happy When It Rains" y "Queer". La banda se convirtió rápidamente en una de las más populares del género alternativo, y su música se caracterizó por su sonido experimental y letras