Early whales, living on land, begin to return to water. Whales moved freely between land and sea. Indeed, the earliest known whales, which date back as far as 50 million years ago, had well-developed hindlimbs and are believed by most paleontologists to have evolved from four-legged terrestrial mammals.