He moved to Luxembourg when he was young and went to the American International School of Luxembourg along with fellow band member Brian Molko (though the two did not cross paths at this time).
Olsdal trasladouse a Luxemburgo cando era novo e foi á American International School of Luxembourg xunto co seu compañeiro de banda Brian Molko (aínda que os seus camiños non se cruzaron nese momento).