Österdahl ble født den 12. oktober 1973 i Sollentuna i Sverige og gikk videregående skole ved Adolf Fredriks musikskola. Siden studerte han økonomi, russisk og østeuropeiske studier ved Uppsala universitet. Han startet sin karriere i mediebransjen som «media management trainee» for Modern Times Group, der han blant annet hadde ansvar for ZTV, TOPP40 og oppstarten av avisen i Nederland.