Той е третият син на Валтер III фон Арнщайн († ок. 1196), фогт на Барби, и съпругата му Гертруд фон Баленщет († сл. 1194) от фамилията Аскани, дъщеря на граф Адалберт III фон Баленщет († 1171) и Аделхайд фон Ветин-Майсен, вдовицата на крал Свен III от Дания и Зеланд († 1157). Брат е на Албрехт I фон Арнщайн († сл. 1240), граф на Арнщайн, Гебхард фон Арнщайн († 1256), фогт Лайтцкау, прародител на графовете на Линдов-Рупин, Вихман фон Арнщайн († 1270), мистик, Валтер фон Арнщайн († сл. 1211), провост в Магдебург, Ермгард фон Арнщайн († 1243), омъжена за граф Ото I фон Еверщайн († сл. 1282), и на сестра, омъжена за граф Фридрих I фон Байхлинген-Ротенбург († сл. 1216).
Замъкът Барби и графството Барби са от края на 12 век собственост на графовете фон Арнщайн и те започват да се наричат фон Барби.
Братята Албрехт и Валтер разделят Арнщайн. Брат му Албрехт получава графството Арнщайн, Валтер IV получава Барби и през 1226 г. е наречен за пръв път на това господство. Така Валтер IV основава рода на графовете фон Барби.[1]
Валтер VIII фон Арнщайн-Барби († сл. 1285), женен за Лукард фон Верберг († 23 октомври), дъщеря му се омъжва за граф Албрехт V фон Вернигероде († 1320)