Strömholm själv var en äventyrare och en på många sätt kontroversiell person som bröt upp från sin borgerliga bakgrund och deltog som frivillig i spanska inbördeskriget, finska vinterkriget och i den norska motståndsrörelsen. Efter andra världskriget flyttade han till Paris och skrev in sig vid konstakademin. Fotografi blev snart Strömholms främsta uttrycksform. Det viktigaste arbetstemat blev sökandet efter och utforskandet av människors sanna identitet vilket var hans utgångspunkt under hela livet. Hans motiv från Paris bakgator med bilder på prostituerade, transsexuella och utstötta upplevdes av många som provocerande och skrämmande samtidigt som de blev högt uppskattade och stilbildande.
Hans dokumentära bilder från projektet “Vännerna på Place Blanche” är idag legendariska.