Strøm vokste opp i Enebakk, og opplevde å bli frelst i 1919. Erling Strøm reiste som evangelist allerede fra 1921. Han hadde mange verv innen frikirkelige utvalg og komiteer. Han var flere år sekretær for De Norske Pinsemenigheters Ytre Misjon (PYM) arbeide i Kongo.