Østerholdt tok befalsutdanning i Forsvaret, og utdannet seg senere videre ved Skogsskolen på Kongsberg og ble etterhvert takstmann for Oslo kommune i forbindelse med skogene i Oslo-marka. Senere kom han til Toten Cellulosefabrikk, hvor han var tømmer- og skogssjef. Etter 15 år her sviktet helsen og han slo seg ned i Bergen hvor han arbeidet til nådd pensjonsalder.