Svært lite vites om Halstein. Han nevnes i en marginalskrift hos kronikøren Adam av Bremen hvor han påstås å ha regjert i Sverige i en kort tid etter 1066. Halstein var sønn til kong Stenkil og far til to sønner som begge ble konger: Filip og Inge den yngre. Året han døde er usikkert, men det kan ha vært så tidlig som 1070 og så sent som 1084.