Söderman var under hela sin verksamma tid knuten till teatern. Efter studier vid Musikkonservatoriet i Stockholm fick han 1851 anställning som kapellmästare vid Edvard Stjernströms teatertrupp (från 1854 med Mindre teatern som spelplats). Av avgörande betydelse för Södermans utveckling som tonsättare blev en studievistelse 1856–57 i Leipzig, där han lärde