He was originally considered for the role of Eddie Valiant in Who Framed Roger Rabbit, along with several other actors that were considered for the role. However, he turned down the role afterwards and later regretted it.
Eddie Murphy was considered for the role of the host of an unbuilt Disney's Hollywood Studios attraction, the "Creature's Choice Awards". An awards show for monsters, "Eddie Frankenmurphy" would present various awards to different movie creatures, culminating in the arrival of Godzilla to accept a lifetime achievement award. The attraction would ultimately be rejected in favor of The Twilight Zone Tower of Terror.
He was originally considered for the role of Genie in Aladdin along with several other actors that were considered for the role, but it was later given to Robin Williams.