Музыканты решили, что вокалистом новой группы должна быть именно девушка. В 1994 году Стив Маркер совершенно случайно увидел на MTV, в рамках шоу «120 Minutes», видеоклип «Suffocate Me» малоизвестной шотландской группы Angelfish, вокалистом которой была Ширли Мэнсон. Маркер показал клип Дюку Эриксону и Бутчу Вигу. Музыкантам понравилась Мэнсон с её чувственным вокалом и необычной эффектной внешностью. Бутч Виг позвонил Ширли Мэнсон в Эдинбург. Когда Мэнсон первый раз говорила с Вигом по телефону о его предложении стать вокалисткой в группе, она неподозревала кто это. Насторожившись звонком певица связалась со своим лейблом Radioactive Records и рассказала о предложении Вига. Ей объяснили, что Бутч Виг влиятельный продюсер и возможность сотрудничества с ним упускать нельзя. Поскольку Angelfish уже была на грани распада, Ширли Мэнсон согласилась принять участие в новом проекте.

8 апреля 1994 года Ширли Мэнсон впервые встретилась с Вигом, Маркером и Эриксоном. Вечером того же дня Бутч Виг узнаёт о самоубийстве Курта Кобейна. Первое прослушивание шло очень плохо, Мэнсон категорически отказывалась петь предложенные музыкантами песни. «Она нервничала и мы нервничали тоже, и это было настоящим бедствием». — вспоминает Стив Маркер. Сама Мэнсон назвала прослушивание «катастрофой», потому как у певицы не было опыта работы в студии. Ширли Мэнсон вернулась в Angelfish. Однако, вскоре Angelfish распались и певица сама связалась с менеджером Garbage и попросилась на новое прослушивание. В августе 1994 года лейбл Radioactive дал разрешение Ширли Мэнсон работать в Garbage.

Garbage (1994—1997)

Осенью 1994 года Garbage начали работу над студийным материалом. Первые треки были записаны в хижине в лесах Висконсина. Затем группа перебралась в Smart Studios. Музыканты, всячески экспериментируя со звуком, старались отойти от звучания в стиле „гранж“, в котором они работали до этого. О процессе работы над пластинкой Бутч Виг сказал:

Мы закончили 48 треков из семплов, лупов, всяких странных звуковых эффектов и наложенного гитарного звука, а затем мы всё это смешивали, складывали и вычитали, пока из этого всего не получалась песня.«We ended up having 48 tracks of samples and loops, and all sorts of strange processed sound effects and weird guitar overdubs, and then through the mix process we'd add and subtract until we'd get to a point where the song still came across».

Группа совмещала различные музыкальные направления от панка, техно и джаза до индастриала, хип-хопа и фанка. Некоторые треки перезаписывались по нескольку раз. Например, в финальную версию песни „As Heaven is Wide“ были добавлены элементы техно. Тексты песен также подверглись изменению и были полностью переписаны Ширли Мэнсон.

Виг разослал демозаписи нескольким лейблам. Группой заинтересовался Mushroom Records. Garbage подписали контракт c Mushroom, после чего лейбл предложил группе включить одну из своих песен в музыкальный сборник от журнала Volume. Музыканты выбрали композицию „Vow“, поскольку на тот момент это была единственная полностью готовая песня. После выхода сборника „Vow“ приобрела популярность и получила активную ротацию на радиостанциях альтернативного рока. В декабре 1994 года Garbage подписывают контракт с американским лейблом Almo Sounds. Участники группы не хотели выпускать композицию „Vow“ синглом и даже включать в трек-лист своего дебютного альбома. Однако из-за неожиданного успеха песни после релиза сборника, 20 марта 1995 года „Vow“ выходит в качестве сингла на виниловой пластинке, ограниченным тиражом в тысячу экземпляров, и впоследствии попадает в альбом. Сингл дебютировал на 39-м месте в Hot Modern Rock Tracks. В течение следующих недель «Vow» поднялся до 26-го места. Также сингл провёл две недели в Billboard Hot 100, разместившись на 97-й позиции.