Strøm var midt på 1920-tallet aktiv i Norges Socialdemokratiske Arbeiderpartis ungdomsorganisasjon Norges sosialistiske ungdomsforbund. I 1926 ble han valgt til formann i NSU, og året etter ledet han organisasjonen under samlingsbestrebelsene mellom NSU og Arbeiderpartiets ungdomsorganisasjon Venstrekommunistisk Ungdomsfylking. Da NSU og VKU gikk sammen i Arbeidernes Ungdomsfylking ble Strøm nestleder i den nye organisasjonen. Nestledervervet i AUF hadde han til 1931.