around 40 million years ago
The earliest whales that we think were fully aquatic, that is, they never left the water, are found around 40 million years ago, during the middle Eocene. That means that the transition from terrestrial animals to fully aquatic animals took about 12 million years.
