Han var sønn av Bernt Oksvik (gårdbruker) og Ingebjørg Fixdal. Foreldrene kjøpte et småbruk på Apalset ved Sjøholt i Ørskog. Somrene tilbragte han som gutt ofte hos onkelen på Stranda. Olav Oksvik var gift med Ingeborg Mittet (født 1883). Oksvik gikk folkeskole og et halvt år på fylkesskolen i Ørskog. Han begynte som ung å arbeide som steinarbeider og deltok fra 1905 i gjenoppbyggingen etter brannen i Ålesund (1904). Byen ble gjenreist i stein og de fleste arbeiderne var tilreisende fra Østlandet og noen fra utlandet. Som ung engasjerte han seg mot alkoholbruk som var vanlig blant arbeidere. I 1907 var Ålesund stort sett gjennoppbygget og det var lite behov for murere og steinarbeidere, og han fikk arbeid på byggeplass i Kristiansund. Han flyttet senere til Bolsøy like utenfor bygrensen ved Molde sentrum (nå innenfor Molde kommune) og etablerte der avisen "Romsdølen" med seg selv som redaktør. Oppføringen av sparebankbygget i Molde i stein førte til at han fikk jobb i Molde. I Ålesund ble han kjent med Johan Falkberget som hadde kommet dit for å redigere avisen "Nybrott" (forløper til "Sunnmøre Arbeideravis"), og de to ble nære venner.