Olaf nació en Ringerike; era hijo de Harald Grenske y tataranieto del rey Harald I de Noruega.