少年時代に父の仕事の都合によりアメリカ合衆国マサチューセッツ州ボストンで暮らしていた経験があるため、好きなスポーツとして野球やアメリカンフットボールを挙げている。好きなチームは、野球ではボストン・レッドソックス、アメリカンフットボールではニューイングランド・ペイトリオッツ。2013年10月には、レッドソックスが勝てば優勝決定という試合を優位に進めている最中に「1986年や2003年を経験しているファンは、5回表の時点で優勝を祝ったりなんかしない」などとTwitterでつぶやいたこともある。地元イギリスのスポーツでは、サッカーのリーズ・ユナイテッドAFCのファンである。
2010年5月の総選挙で労働党が敗北したことをうけて、ブラウンは党首辞任を表明した。同年9月の労働党党首選挙にはエドのほかに、前外相の兄デイヴィッド、前児童・学校・家庭担当相エド・ボールズ、前保健相アンディ・バーンハム、庶民院議員のダイアン・アボットが立候補した。党首選挙は得票率が最下位の候補者を落とす方式で行われ、3度目の投票まではいずれもデイヴィッドが1位、僅差でエドが2位となっていたが、決選投票でエドがデイヴィッドを逆転して当選した。その直後の9月28日にマンチェスターで開催された党大会において、2003年に当時の首相トニー・ブレアが決定したイラク開戦を「間違いだった」と明言した。党首として政権奪還に挑んだ2015年5月の総選挙では、労働党は選挙前の世論調査で保守党と支持率が拮抗していたが、結果は地盤だったスコットランドの議席の殆どをスコットランド国民党(SNP)に奪われるなどしたために26議席を失って敗北した。エドは敗北の責任を取って党首辞任を表明した。
エドは2005年5月の総選挙で庶民院議員に立候補、当選した。2006年5月5日のブレア内閣改造で、内閣府担当の政務次官に就く。2007年6月28日、ブラウン内閣が発足すると、ランカスター公領大臣・内閣府担当国務大臣（前者は形式的な役職であり、内閣府の責任者である後者の役職とほぼ同じである）に任命された。なお、この内閣には兄のデイヴィッド・ミリバンドが外務大臣として入閣しており、兄弟そろっての入閣は、1938年にダービー伯爵家出身のエドワード・スタンリーとその弟オリヴァーが入閣して以来のことである。入閣と同時に、ブラウン首相から次期総選挙に向けての労働党のマニフェスト作りも任されていた。ちなみに、デイヴィッドも1997年の総選挙の際、労働党のマニフェスト策定に関わっていた。最初の内閣改造では留任したが、2度目の内閣改造で新設されたエネルギー・気候変動大臣に転任し、第3次改造内閣でも引き続きエネルギー・気候変動大臣を務めた。
ミリバンドの両親は共にポーランドにルーツに持つユダヤ人の移民で、1969年12月24日、ロンドンのセント・パンクラスで生まれた。父親のラルフ・ミリバンドはポーランド系ユダヤ人の貧しい労働者夫婦の息子としてベルギーのブリュッセルで生を受けたが、第二次世界大戦の混乱の中でイギリスに亡命し帰化をしたマルクス経済学者・政治学者であった。一方、1950年代にイギリスへ移住した母親のマリオン・コザックは、ポーランドの工場経営者の娘として子供時代は裕福な生活をしていたが、第二次世界大戦時にホロコーストの中で修道院で匿われて生き残った経験を持つユダヤ人である。彼は、オックスフォード大学のコーパス・クリスティ・カレッジと、父親の母校であるロンドン・スクール・オブ・エコノミクスで教育を受けた。1993年、エドは労働党の政治家ハリエット・ハーマンのスピーチライター、調査員となり、次の年には、「影の内閣」における財務大臣だったゴードン・ブラウンに同じく仕えた。2003年から2004年にかけては、サバティカル（研究のための休暇）をとり、政府の客員講師としてハーバード大学に通っている。
幼い頃から両親が好きなビートルズを聴いていたのがきっかけでリンゴ・スターに憧れ、ドラムを始める。バンド・キンモクセイのメンバーのメンバーで、再始動後も参加する。また小貫早智子との楽曲制作ユニット・HALIFANIEとしても活動し、YUKIやJUJUなどのアーティストに楽曲を提供する。サポートドラマーとして、井上陽水、カーネーション、森高千里、大森靖子、ゆるめるモ!、藤木直人、吉澤嘉代子、Aimer、sugar me、片平里菜、吉田山田、住岡梨奈、堂島孝平、ヒックスヴィル、ザ50回転ズ、見田村千晴、fhánaなど、様々なアーティトのレコーディング及びライブにも参加。
反間計（はんかんけい）は兵法三十六計の第三十三計にあたる戦術。敵の間者（スパイ）や内通者を利用する計略を言う。すなわち、敵の間者に偽情報が流れるように工作して、その結果、敵内部の離間や粛清を図ったり、敵に我の望む行動をとらせるよう仕向ける。敵の間者を直接に脅迫ないし買収して、いわゆる二重スパイとすることも含む。中国戦国時代で最高の名将といわれる燕の楽毅は、大陸最強の超大国・斉に攻め入って瞬く間に七十余城を攻め落とし、残るは即墨と莒の二都市のみとなったが、即墨には田単が、莒には襄王が篭って固く守っていたのでなかなか攻め落とせなかった。そうしている間に、燕本国では昭王が亡くなり、代わって恵王が即位したが、恵王は太子の頃から楽毅と仲が悪かった。このことに目を付けた田単は、斉に潜り込んでいた燕の間者を利用して「楽毅がわずか二城をいつまでも攻め落とせないのは、そのことを理由に斉に留まって民衆を手懐け、燕から独立して斉王となる野心があるからだ」という情報が恵王に伝わるように仕組んだ。それを聞いた恵王はさもありなんと納得し、騎劫を送って楽毅を本国に呼び戻した。帰国すれば殺されることが確実である楽毅は趙へと亡命し、名将楽毅を失った燕軍は田単率いる斉軍に負けつづけ、ついに斉の七十余城を全て奪回されてしまった。このように、敵の間者を逆用して敵の内部を混乱させ戦力を殺ぐ離間策は反間計の例である。