Nacida en Estocolmo de padre sueco (el frustrado tenor y empresario Emmanuel Söderström) y madre rusa (la cantante y pianista Anna Palasova que había huido de la Revolución rusa y de quien aprendió el idioma) Söderström recibió sus primeros estudios musicales de Andrejeva von Skilondz - Adelaïde Andrejeva von Skilondz que había pertenecido a la" Opera Imperial Rusa" -y para luego integrarse a la "Real Academia de Música" en Estocolmo.