Los pingüinos aparecieron por primera vez en la época del paleoceno , que es parte del período Paleogene . Este período comenzó hace unos 66 millones de años, justo después de la extinción de los dinosaurios.

Es importante tener en cuenta que los primeros fósiles de pingüinos son bastante diferentes de los pingüinos modernos. Eran mucho más grandes, y sus alas no estaban tan adaptadas para nadar.