Miliband gikk på skole i Leeds og i London. Ved University of Oxford utdannet han seg innen det tverrvitenskapelige programmet (PPE). Deretter studerte han, på stipend, statsvitenskap ved Massachusetts Institute of Technology i Cambridge, USA, og tok eksamen i 1990.