The oldest known penguin fossils date to approximately 62 million years ago. Here, Mayr et al. describe Kumimanu biceae, an extinct penguin from approximately 55–60 million years ago, which represents an independent origin of giant size soon after the evolutionary transition from flight to diving.