The first whales appeared 50 million years ago, well after the extinction of the dinosaurs, but well before the appearance of the first humans. Their ancestor is most likely an ancient artiodactyl, i.e. a four-legged, even-toed hoofed (ungulate) land mammal, adapted for running.
The newest species of whale to be found is "The Colossal whale from peru"