Milk

2 октября 1995 года вышел первый одноимённый альбом Garbage, который вскоре стал одним из самых коммерчески успешных альбомов года. Пластинка была прекрасной смесью студийной работы, первоклассного вокала и технического блеска. Такие хиты, как «Stupid Girl», «Milk», и «Only Happy When It Rains», выпущенные в пределах года, достигли немыслимых продаж.
Дебютный альбом группы уже представляет все особенности стиля Garbage, о котором Бутч Виг говорил: «мы — рок-группа, играющая поп-музыку». Пластинка демонстрирует оригинальное сочетание скрипящего и вязкого гранж-саунда с поп-мелодикой и электронными эффектами. Большое мастерство в области электронного семплирования, позволяющего «собирать» музыкальную фактуру композиций из огромного количества накладываемых друг на друга звуковых дорожек, сразу прославило группу. Сами музыканты именно так и объясняли происхождение названия группы: «мы собираем композиции из разного музыкального мусора».
Нововведением в истории постгранжа стала продемонстрированная «Garbage» манера «технически» составлять и сам гитарный саунд — из наслаивающихся друг на друга отдельных предварительно записанных семплов (в противовес классическому гранжу, где живые гитары использовались без последующей электронной обработки). А вступление композиции «Supervixen», открывающей дебютный альбом, впервые представило типичный для альтернативной музыки старт-стоп-эффект, созданный не «вживую», а с помощью средств звукозаписи (короткая пауза после первых тактов была абсолютной, без каких-либо гитарных отзвуков).
Стиль группы так же характеризует музыкальный эклектизм, стремление создавать композиции на стыке различных стилей (например, сочетающая элементы трип-хопа, индастриэла, гранжа и блюза композиция «Queer»).
В итоге дебютный альбом был продан тиражом более 4 миллионов. В 1996 году успех молодой группы был подкреплён участием в саундтрэке к фильму Ромео + Джульетта База Лурмана, куда вошёл облегчённый ремикс их композиции «# 1 Crush», сделанный Нелли Хупером.