Fjordholm ble tidlig sterkt inspirert av naturen på Helgelandskysten, og store deler av den frie produksjonen hans er preget av denne inspirasjonskilden. I de tidlige verkene var mennesker i natur og arbeid et mye brukt motiv, og innflytelse fra Akademiet kan spores, og spesielt fra Alf Hartmann. I denne tidlige perioden var han dessuten opptatt av formale problemer.