Øystein era hijo de Harald Gille, un hombre irlandés o escocés de ascendencia real que llegó a ser rey de Noruega.