Strøm er utdannet kantor ved Musikkonservatoriet i Stavanger, Griegakademiet i Bergen og Norges musikkhøgskole. Han er medlem av bandet Elle Melle, som ble startet i Stavanger i 1994. Elle Melle har gitt ut åtte album: (1996), (1998), (2000), (2002), (2013), (2016), (2019) og (2022). Bandet mottok Prøysenprisen i 2000. Strøm har skrevet musikken til tekstforfatter Ingvar Hovlands Musikalen har vært satt opp flere steder i Norge og ble produsert av NRK barnetimen i 2004. Oppfølgeren ble produsert av NRK i 2007 og hadde bl.a. Lars Kilevold, Dag Vagsaas og Nils Nordberg på rollelisten. Han var pianist på showet med komiker Rune Andersen og Espen Beranek Holm.