Стефан Олсдал родился 31 марта 1974 года в Гётеборге (Швеция). Отец его, так же как и отец Брайана Молко, был банкиром, и Стефан учился в одной школе — AISL — American International School of Luxembourgh с Брайаном, хотя они и не общались между собой. Увлекался баскетболом, слыл душой компании и играл на барабанах в школьном оркестре. Но в гораздо большей степени его привлекали бас-гитара и клавишные. Позже в интервью он признавался, что сочинять музыку предпочитает на гитаре. Закончив школу в Швеции, он уже всерьез подумывал о музыкальной карьере и, наконец, отправился в Уоппинг и поступил в Musucians Institute, чтобы изучать игру на гитаре. Практически сразу свершилась его знаменитая случайная встреча в лондонском метро на станции South Kensington с Брайаном Молко и, хотя они не общались, Брайан предложил Стефу, стоящему с гитарой за спиной, прийти посмотреть его выступление. После шоу Стефан поинтересовался, не нужен ли Брайану басист. Ответом стало «Давай создадим группу».
Оказалось, что у них с Брайаном гораздо больше общего, чем они могли себе представить — они составили взаимодополняющий дуэт, по словам Брайана, Стефан очень техничен, а так как Брайан не знал даже названия струн гитары, знания Стефана по части музыкальной теории были незаменимы. Они даже иногда меняются на сцене инструментами — Брайан берет в руки бас-гитару, в то время как Стефан играет на обычной гитаре. В настоящее время Стефан считается[кем?] одним из талантливейших басистов Англии и, как единственный гей в группе, по праву является секс-символом у представителей сексуальных меньшинств и не только. Но для поклонников Placebo он прежде всего талантливый музыкант.