Han ble født i Sande i Vestfold. Etter å ha fullført examen artium, begynte han på Den Kongelige Norske Militærakademi, hvor han oppnådde graden som sekondløytnant i feltartilleriet i 1912. Strøm-Walseng startet deretter på juridiske studier og ble uteksaminert med cand.jur.-graden i 1916. Etter to år som sorenskriverfullmektig ved Lier, Røyken og Hurum herredsretter, fikk han advokatbevilling i 1918. Han begynte i advokatfirmaet til Harald Wellén, hvor han arbeidet fra 1918 til 1925, før han startet sitt eget firma. Fra 1937 var han byadvokat i sin nye hjemby Drammen, og var en fremtredende borger der. Han var også distriktsleder i Den Norske Advokatforening. Strøm-Walseng var advokat med adgang til å håndtere saker for Høyesterett, og ledet flere saker som fikk nasjonal oppmerksomhet.