Penguins first appeared in the
Paleocene epoch, which is part of the
Paleogene period. This period began about 66 million years ago, right after the extinction of the dinosaurs.
It's important to note that the earliest penguin fossils are quite different from modern penguins. They were much larger, and their wings weren't as adapted for swimming.