But after defeat in the 2015 General Election, the former Labour leader stepped away from front-bench politics, concentrating instead on his Doncaster North constituency and making occasional ventures back onto TV.
He made one such appearance last night, on Channel 4's comedy chat show the Last Leg and, depending on your viewpoint, was either a new high or new low in the 47-year-old's career.
Producers somehow convinced the erstwhile Labour bigwig to don a series of horrendous 80s style outfits for a surreal rendition of A-Ha's Take On Me – a tune he once picked for Desert Island Discs.
Playing every role in the group in the so-called 'Ed Mili-band', the MP lip-synced awkwardly to Morten Harket's famous falsetto while wearing an ill-fitting leather jacket.
The clip then cuts to Mr Miliband in a distressed denim outfit, guilelessly strumming an electric guitar, before we see him playing a keytar – resplendent in sunglasses and turquoise blazer.
Eventually the screen cuts to another Mr Miliband, sitting in a director's chair, who yells 'cut!" before adding: “For f**** sake, talk about a mid-life crisis."
Ed Miliband performs Take On Me in a bizarre skit
Labour MP for Doncaster North Ed Miliband
In another clip later on the show, Mr Miliband recreated his now infamous bacon sandwich picture – only this time on the back of a motorbike.
Mr Miliband's ability to laugh at himself has seen him retain a place in the public eye, even if his career at the forefront of British politics appears to be on the wane.
He is after all, the central focus of a cult movement known as the Milifandom, which was out in force this week when Mr Miliband was spotted on the tube and happily posed for pictures with the excited youngsters.
Get Quotes on Home Insurance