Østervold besaß eine nautische Ausbildung und fuhr zunächst als Steuermann und Kapitän rund zehn Jahre zur See. Ab 1913 war er Schiffseigner und später auch Abteilungsleiter in Reedereien. Schließlich war er Besitzer der Neptune Shipping Company in Bergen.