Söderström tog examen vid Musikhögskolan 1937 och Operaskolan 1941, men i ungdomen försörjde han sig som järnvägsarbetare i Sandviken och kom in på sångarbanan genom kyrkokören. Debuten var 1942 i Låglandet. Han engagerades vid Kungliga Teatern från 1943.