W 1994 roku, w Londynie, Brian Molko i Stefan Olsdal założyli zespół Ashtray Heart, szybko przemianowany na Placebo. Używany początkowo automat perkusyjny zastąpił Robert Schultzberg. Na początku 1996 roku Placebo dostrzegł David Bowie, który po przesłuchaniu jedynie demówek zaprosił zespół do supportowania go, podczas światowego tournée. Dzięki temu zdarzeniu Placebo podpisali kontrakt z wytwórnią Caroline i wydali swój pierwszy singiel - „Bruise Pristine”.

16 lipca 1996 roku ukazała się ich debiutancka płyta zatytułowana po prostu „Placebo”. Ostatni singiel z niej pochodzący „Nancy Boy” znalazł się na 4. miejscu brytyjskiej listy przebojów. Po wielu konfliktach w zespole, przed nagraniem drugiego krążka, Schultzberga zastąpił współpracujący wcześniej z grupą Steve Hewitt.

12 października 1998 roku Placebo wydali drugi album studyjny „Without You I’m Nothing” z hitami „Pure Morning”, „Without You I’m Nothing” oraz „Every You Every Me”. Po wysłuchaniu płyty, David Bowie zaproponował wspólne nagranie tytułowej piosenki. Rok później „Without You I’m Nothing” ukazało się na singlu.

9 października 2000 roku ukazał się album „Black Market Music” z utworami „Taste in Men”, „Special K” i „Slave to the Wage”. Płyta zawiera elementy hip-hopu, a nawet muzyki tanecznej, była jednocześnie najdłużej nagrywanym materiałem studyjnym w dorobku Placebo (9 miesięcy).