Los fósiles casi completos fueron descubiertos en Waitaki de Neuva Zelanda, zona llamada Zealandia en la época prehistórica. Es un verdadero paraíso de pingüinos. Ewan Fordyce de la Universidad de Otago de Nueva Zelanda dijo que “durante millones de años, Nueva Zelanda ha ofrecido una tierra apropiada para los pingüinos, que conduce hacia las aguas cercanas con ricos recursos de alimentos.” Hasta ahora, Nueva Zelanda sigue siendo un hábitat diversificado de los pingüinos, donde 6 de los 17 tipos de pingüinos existentes se posan y reproducen.
Craig Jones, miembro del grupo de investigación mencionó que los más antiguos pingüinos conocidos hoy día vienen de Nueva Zelanda. Fordyce dijo que “Vivían en la época de 55 a 60 millones de años atrás, poco después de la extinción de los dinosaurios.” Según Daniel Catherpuka, una teoría indica que los pingüinos perdieron la capacidad de volar luego de la extinción masiva en el Cretácico. Las pruebas de AND mostraron que el pariente más cercano del pingüino es la ave marina, como por ejemplo los albatros y petreles, porque los petreles pueden entrar en las profundidades del agua. Los científicos supusieron que la primera generación del pingüino podía volar y nadar.
Stig Walsh, jefe del departamento de vertebrados del Museo Nacional de Escocia consideró que en el futuro se excavarán los fósiles del pingüino más alto. Pero por el momento, Kairuku grebneffi es el pingüino más alto y pesado.