Palaeeudyptes je vyhynulý rod velkých tučňáků, který v současnosti obsahuje čtyři uznávané druhy. Byli pravděpodobně větší než téměř všichni živí tučňáci, přičemž menší druhy byly velké asi jako tučňák císařský a největší z nich měřily asi 1,5 metru.
Ze čtyř druhů jsou známy dva (P. gunnari a P. klekowskii) z četných pozůstatků nalezených ve středních nebo pozdních eocénních vrstvách (34 až 50 MYA) souvrství La Meseta na Seymourově ostrově v Antarktidě. P. antarcticus, první popsaný fosilní tučňák, je skutečně znám pouze z jediného neúplného tarsometatarsuse nalezeného v pozdním oligocénu Otekaike Limestone (23 až 28, možná až 34 MYA) na Kakanui na Novém Zélandu, ale mnoho dalších kostí bylo tomuto druhu předběžně přiřazeno. Druhý popsaný novozélandský druh, P. marplesi, je znám z částí kostry, hlavně z kostí nohou, ze středního nebo pozdního eocénu Burnside Mudstone (34 až 40 MYA) v Burnside v Dunedinu. Tomuto druhu byla předběžně přiřazena také řada dalších pozůstatků. Problém s neurčitými novozélandskými exempláři je, že jsou alespoň částečně velikostně střední mezi oběma druhy (Simpson, 1971). Je možné, že P. marplesi se prostě vyvinul do menšího P. antarcticus. Kosti, které nelze přiřadit k druhům, byly nalezeny také na Seymour Islandu, ale v těchto případech se zdá, že pocházejí z nedospělých jedinců nebo jsou prostě příliš poškozené na to, aby měly diagnostickou hodnotu (Jadwiszczak, 2006).
Kromě toho, neúplný pravý tibiotarsus (South Australian Museum P10862) a jedna levá pažní kost (South Australian Museum P7158) a přiřaditelný k tomuto rodu byly nalezeny v pozdním eocénu Blanche Point Marls ve Witton Bluff poblíž Adelaide v Austrálii (Simpson, 1946, 1971). Navíc, neúplný humerus identifikovaný jako Palaeeudyptes byl nalezen v nejjižnějším Chile (Sallaberry et al., 2010), od poloviny do pozdního eocénu lůžek souvrství Río Turbio, poblíž Puerto Natales, 200 km jižně od národního parku Torres del Paine.
Předpokládaný rod Wimanornis, založený na dvou Seymour Island humeri, je zřejmě synonymem P. gunnari (Jadwiszcak, 2006).
Rod je pojmenován po podčeledi primitivních tučňáků, Palaeeudyptinae. Celkově se zdá, že jejich osteologické vlastnosti byly poněkud méně pokročilé než u nepatrně menšího Archaeospheniscus a přibližně na stejné úrovni jako u gigantických Anthropornis. Přesná povaha vztahu Palaeeudyptinae k moderním tučňákům není známa.