Eric-Olof Söderström avslutade sin kantor-organistutbildning vid Sibelius-Akademin 1976, varefter han fortsatte sina studier vid den allmänna avdelningen, bland annat i kördirigering, under Harald Andersen, Eric Ericsson och Peter Erdelyi. Söderström avslutade sin diplomutbildning i kördirigering 1985. Som en del av sina diplomstudier grundade han Suomalainen Kamarikuoro (Finska kammarkör), som vann EBU:s Let the People Sing-kammarkörtävlingen 1985.

Söderström fortsatte sina studier i Jorma Panulas dirigentklass. Han tog sin examen i orkesterdirigering 1988. Söderström har varit körledare vid Savonlinna Operafestivalen och Finlands nationalopera. Som konstnärlig ledare har han arbetat med Radiokammarmusikens kör och Mikkeli stadsorkester.

Söderström var gästdirigent för Eric Ericsson-kammarkör i Stockholm 2006–2007. Söderström var kantor och musikchef för Svenska domkyrkan i Borgå från 2006 till 2025.