Apja [[Ralph Miliband]] lengyel zsidó származású [[marxizmus|marxista]] teoretikus volt. AnyjaBrüsszelben ugyancsakszületett, lengyel zsidó családbólemigránsok származottgyermekeként. Anyja, mindkettenMarion Kozak Czestochowában született lengyel zsidó családban, és lengyel családok rejtegették őt és édesanyját a náci megszállók elől. Mindketten a [[holokauszt]] elől menekültek Angliába, ahol menedékjogot kaptak. Bátyja, [[David Miliband]], a Labour korábbi kormányában külügyminiszter volt és a Munkáspárt 2010-es belső vezetőválasztásán csak hajszállal maradt alul testvérével szemben.
Tanulmányait az [[oxfordi egyetem]]en és a [[London School of Economics]]-on végezte.