Strøm begynte i 1881 på Tegneskolen og på Knud Bergsliens malerskole. Allerede i 1882 etablerte han ateliersamarbeid i kunstnerkvarteret i Pultosten med Bertrand Hansen, Edvard Munch, Lorentz Norberg, Andreas Singdahlsen, Jørgen Sørensen og Thorvald Torgersen. Her fikk de i en viss grad veiledning fra Christian Krohg. I 1884 deltok han på Frits Thaulows «friluftsakademi» på Modum.