Vào thời tiền sử, những con chim cánh cụt khổng lồ Palaeeudyptes klekowskii có chiều cao 2,1m và nặng khoảng 115 kg. Tuy nhiên, chúng đã tuyệt chủng vào khoảng 37 triệu năm trước.
Các nhà nghiên cứu Gerald Mayr ở Viện Senckenberg (Đức) khẳng định, bộ xương hóa thạch trên bờ sông Vaipara ở New Zealand là chi dưới của một con chim cánh cụt khổng lồ.