Su padre, Ralph Miliband, era un profesor marxista oriundo de Bélgica.
Debido al trabajo de su padre, Miliband pasó dos etapas en Boston, a los siete y doce años.
Posteriormente se graduó por la Corpus Christi College de Oxford y por la London School of Economics.
Tras la victoria del Partido Laborista en 1997, acompañó a Brown, ya ministro de Hacienda, como asesor.
En 2005 concurrió como candidato al Parlamento Británico por la circunscripción de Doncaster North, obteniendo el escaño.