Entre el 1847 i el 1850 estudià al Conservatori d’Estocolm, i el 1851 ingressà en la companyia teatral de Stjernström, per a la qual feia arranjaments musicals i dirigia l’orquestra, cosa que li proporcionà un gran coneixement de la música per al teatre. Durant les gires componia operetes, entre les quals destaca Urdur, i al mateix temps aplegà música popular, que emprà després en les seves composicions. En 1856-57 anà a Leipzig a estudiar contrapunt amb E. Richter. Allà conegué la música dels romàntics germànics, i compongué cançons i balades a l’estil de R. Schumann i la balada Tannhäuser. De nou a Estocolm, tornà a treballar en aquella companyia de teatre, i posteriorment dirigí els cors del Teatre Reial d’Òpera de la capital sueca. La vàlua de les seves obres rau en la particular interpretació que feu de la música popular com a element propi del seu llenguatge musical. Söderman ocupà un lloc destacat en l’incipient nacionalisme musical suec.