Tučňáci žijí na Zemi přibližně 60 milionů let. Fosilní záznamy naznačují přítomnost tučňáků během paleocénu. Nejstarší známí tučňáci se zcela lišili od moderních tučňáků a vyznačovali se zobáky, které byly podobné zobákům moderních papuchalků. Postupem času se tučňáci vyvinuli a přizpůsobili svému jedinečnému mořskému prostředí, což vedlo k různým druhům, které dnes vidíme.
