Eric-Olof Söderström suoritti Sibelius-Akatemiassa kanttoriurkuritutkinnon 1976, jonka jälkeen hän jatkoi opintojaan yleisellä osastolla mm. kuoronjohdossa opettajinaan Harald Andersen, Eric Ericsson ja Peter Erdelyi. Söderström suoritti kuoronjohdon diplomitutkinnon vuonna 1985. Hän perusti diplomitutkintoonsa Suomalaisen Kamarikuoron, joka voitti 1985 EBU:n Let the People Sing -kamarikuorokilpailun.

Söderström jatkoi opintojaan Jorma Panulan kapellimestariluokalla. Orkesterinjohdon diplomitutkinnon hän suoritti vuonna 1988 Söderström on toiminut kuoromestarina Savonlinnan Oopperajuhlilla ja Suomen Kansallisoopperassa. Taiteellisena johtajana hän on toiminut mm. Radion kamarikuorossa ja Mikkelin
kaupunginorkesterissa. Söderström toimi vierailevana johtajana v. 2006–2007 Eric Ericsson-kamarikuorossa Tukholmassa. Söderström toimi Porvoon ruotsalaisen tuomiokirkkoseurakunnan kanttorina ja musiikinjohtajana v. 2006–2025.