펭귄은 처음으로 paleocene epoch 에 나타났습니다 , 이는 고생대 기간의 일부입니다 . 이 기간은 공룡이 멸종 된 직후 약 6 천 6 백만 년 전에 시작되었습니다. 가장 초기의 펭귄 화석은 현대 펭귄과는 상당히 다릅니다. 그들은 훨씬 더 크고 날개는 수영에 적응하지 못했습니다.