Penguins dök först upp i paleocene -epoken , som är en del av paleogene -perioden . Denna period började för cirka 66 miljoner år sedan, direkt efter utrotningen av dinosaurierna.

Det är viktigt att notera att de tidigaste pingvinfossilerna skiljer sig helt från moderna pingviner. De var mycket större, och deras vingar var inte lika anpassade för simning.