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.