Från sin uppväxtmiljö i Bergslagen hämtade Linderholm motiv till debutboken Det brusar i granarna (1942) samt till den brett upplagda prosaepiska trilogin i 1600-talsmiljö: Svedjefolket (1951), Berget och lågorna (1952) och Kopparbältet (1956). Andra tidiga verk behandlar svensk och finsk vardag under andra världskriget, t.ex. Grå