Øystein var sønn av Torberg Arneson på Giske og Ragnhild, datter av Erling Skjalgsson på Sola. Han hadde minst to søsken: Broren Ogmund og søsteren Tora, som var gift med kong Harald Hårdråde og mor til hans to sønner Magnus og Olav. I kong Olav II Haraldssons herskertid (1015 - 28) hadde folk i Øysteins slekt stått og kjempet på motsatte sider: Torberg og hans brødre hadde kjempet trofast på kong Olavs side, mens Ragnhilds far Erling Skjalgsson hadde kjempet mot dem med Svein Håkonsson i slaget ved Nesjar i 1016; han ble til slutt myrdet i 1028.