The evolution of dolphins and other cetaceans originates from a terrestial creature known as the artiodactyls, similar to a small deer. These evolved to an amphibious cetacean. Dolphins and other cetaceans as we known them today appeared on the planet about 50 millions ago. Learn more about cetacean evolution.