Okkenhaug gikk amtsskole og underoffisersskole. Han ble standartjunker i 1899 og senere kvartermester på Rinnleiret, før han søkte avskjed i 1913.