ב-1995 יוצא אלבום הבכורה שלהם, "Garbage". האלבום מצליח וגורר השמעות מאסיביות בMTV ובתחנות רדיו ברחבי אמריקה והעולם בעיקר בזכות הלהיטים "Only happy when it rains" ו "Stupid girl".
ב-1998 יוצא האלבום השני, "Version 2.0" ומצליח גם הוא לסחוף קהל גדול של מעריצים עם "I think I'm paranoid" ו "Push it".