30 октября 1995 года на лейбле Fierce Panda вышел первый сингл Placebo «Bruise Pristine»; песня была записана на винил, и группе досталась только одна сторона пластинки, на другой же разместилась группа Soup с «m.e.l.t.d.o.w.n». До нового года продолжалось небольшое турне по Англии с группами Bush и Whale, a в начале 1996 вышел первый самостоятельный сингл группы «Come Home» (Deceiptive records), обосновавшийся на третьем месте в инди-чартах.

В январе 1996 года Placebo подписали контракт с Hut recordings, спустя всего год после их самого первого выступления. Примерно тогда же произошло судьбоносное для группы событие: Морриси (Morrissey) по каким-то причинам не смог выступать на разогреве Дэвида Боуи, и агент Placebo (и Боуи по совместительству) послал тому записи начинающей группы, предложив ee взамен. Вот так Брайан Молко и сотоварищи выбрались из клубов, где играли для сотни человек, и оказались на больших площадках, вмещавших тысячи. Placebo не просто выступали с «дядей Боуи», но и стали близкими друзьями, что вылилось в приглашение 1997 года сыграть на вечеринке по случаю пятидесятой годовщины Дэвида в New York’s Madison Square Garden.

Дебютный альбом Placebo (под названием «Placebo») был записан в Дублине под руководством американского продюсера Брэда Вуда (Brad Wood) и увидел свет 17 июня 1996 года. В том же году вышли синглы «Teenage angst» и «36 Degrees».

Но не только оригинальная музыка помогла стать группе знаменитой, немалую роль сыграл имидж. Миниатюрный и женственный Брайан Молко щедро накладывал на ресницы тушь, носил волосы по плечи, красил ногти чёрным лаком и в многочисленных интервью распространялся o несчастном детстве и свалившихся на него тяготах секса, наркотиков и рок-н-ролла. Музыка группы позиционировалась им как музыка «аутсайдеров для аутсайдеров». Все непонятые подростки получили воплощение мечты: фриков, ставших знаменитыми. И во главе мечты стоял Брайан Молко, ранимость которого прикрывалась эпатажным поведением и блеском для губ.

После выхода диска Placebo предстояло первое путешествие в США, но как раз в это время отношения внутри группы стали портиться. Брайан и Роберт едва выносили друг друга, и в один момент вопрос стал ребром: кто-то должен уйти. И после возвращения из Соединенных Штатов Шульцберг покинул группу. Незадолго до этого Брайан случайно встретил Стивена Хьюитта в пробке на автостоянке фестиваля Phoenix и рассказал ему o своих проблемах. Стив тоже был не очень доволен тем, что приходилось делать ему, и вернулся в Placebo, группу, в которой и должен был играть с самого начала.

Стив быстро разучил все барабанные партии, и тур продолжился. В январе 1997 года они отыграли в упомянутом выше New York’s Madison Square Garden и в том же месяце выпустили сингл «Nancy Boy», который взлетел на четвёртое место в чартах. По завершению тура группа записала первые демо для нового альбома и отправилась выступать дальше. Во время концерта в Германии Placebo даже исполнили несколько новых песен (позже Брайан отказался от подобной практики, мотивируя это тем, что на следующий же день они появлялись в Интернете). Во время очередного турне Placebo выпала честь выступать с такими «монстрами» как U2, с чем связан забавный случай, которым Брайан очень гордится: Боно, представляя группу, катался по сцене и стонал в микрофон: «PLA-CE-BO».

Средний этап

12 октября 1998 года Placebo выпускают свой второй альбом «Without You I’m Nothing». Продюсером стал Стив Осборн (Steve Osborne), работавший с U2 и Happy Mondays. Выпуск альбома предварял выпуск сингла «Pure Morning». Сингл был записан за один день и должен был стать би-сайдом, но в последний момент группа всё же решила разместить его на диске. Из общей концепции пластинки «Pure Morning» несколько выбивается, но музыканты не ошиблись: песня стала хитом, в августе (месяце выпуска) 1998 оказалась на четвёртом месте чартов.