Les pingouins sont apparus pour la première fois dans l'époque Paléocène , qui fait partie de la période paléogène . Cette période a commencé il y a environ 66 millions d'années, juste après l'extinction des dinosaures.

Il est important de noter que les premiers fossiles de pingouin sont très différents des pingouins modernes. Ils étaient beaucoup plus grands et leurs ailes n'étaient pas aussi adaptées à la natation.