The Cliffsofmoher suffered a fractured right shoulder and had to be euthanised.
But it didn't prevent a big crowd turning out, with a final crowd of 83,471.
McEvoy said: "What a thrill - to do it for Sheikh Mohammed and Charlie Appleby".
"First and foremost this is for His Highness Sheikh Mohammed and Godolphin".
Five years after Dubai ruler's entrusted the rookie trainer to restore Godolphin's tarnished reputation following the Mahmood Al Zarooni drug scandal, he has now added the Melbourne Cup to the Epsom Derby win that he and Buick enjoyed with Masar in early June. I can't believe it - I'm over the moon.
UPDATES: THE horse that exited midway through the Melbourne Cup - the Aidan O'Brien-trained The Cliffsofmoher - has been euthanased.
"Today's tragedy is a stark reminder of the risks these horses face every time they run, and highlights that behind the gloss and glamour of Cup celebrations there is a dark reality", said Speechley.
Two of his three Cup wins have come since that move.
"This is all for Sheikh Mohammed and the royal family and Godolphin, and for me to say thank you for giving me this opportunity", he said.
McEvoy's wife will also be happy with her husband - who steered Redzel to victory at the world's richest turf race, The Everest, in Sydney last month - after he promised that if he won, he'd buy her a new house.
Prince Of Arran only secured his place in the race with victory in the Lexus Stakes at the track on Saturday and Fellowes was delighted with his effort.
"It is a very special day for us all".
Victoria Racing Club chairwoman Amanda Elliot paid tribute to the persistence of Sheikh Mohammed, who is also the Prime Minister of the United Arab Emirates.
He returned a year ago, with success, and for the 2018 spring carnival had an early victory with Jungle Cat at Group One level.
Araldo took fright from a flag-waving fan upon returning to the mounting yard after the 2014 race.
This year, Sheikh Mohammed had three runners in the Melbourne Cup, spread across his three training operations headed by Appleby and Saeed Bin Suroor in the United Kingdom and UAE and James Cummings in Australia.
For jockey Kerrin McEvoy, it is his third Melbourne Cup, and he becomes the first jockey to complete the Everest-Cup double. Obviously Godolphin has been a huge supporter of mine. "Hindsight is showing to us, maybe not financially, it was the right decision in skipping the Caulfield Cup with him".
"The time difference has meant a lot of punters' activity has come through later in the morning and has been skewed towards the outsiders", the agency's Ella Zampatti said.