Som skøyteløper representerte Strøm Hortens Skøiteklub (1913/14–1922/23 og 1924/25) og Kristiania Skøiteklub/Oslo Skøiteklub (1923/24 og 1925/26–1931/32). Han vant nasjonal berømmelse også som skøyteløper etter et stevne på Frogner stadion i februar 1921, der han i en tvekamp med Clas Thunberg vant de to lengste distansene ved som den første i verden å gå under 8.30 på meter med 8.27,7 som da var verdensrekord på distansen og oppnå historiens nest beste tid på meter (17.32,8). Verdensrekorden på meter tok han fra sin 5-år eldre klubbkollega i Horten Kristian Strøm som han ikke var i slekt med selv om tilfeldighetene ville det slik at de konkurrerte for samme klubb og hadde samme etternavn.