Efter konststudier för bland andra Otte Sköld och Isaac Grünewald började Strömholm fotografera mot slutet av 1940-talet. Han blev 1951 aktiv medlem i Fotoformgruppen i Saarbrücken under Otto Steinerts ledning, vars pedagogiska idéer han delvis tillämpade när han 1956 blev ansvarig för fotosektionen vid Kursverksamheten vid Stockholms universitet. Åren 1962–72 var