Selon le Heather et Robertson Field Guide, le pukeko semble être arrivé en Nouvelle-Zélande il y a environ 1 000 ans. Selon Millener (1981), il est arrivé en Australie il y a moins de 1000 ans. On suppose également qu'ils sont passés directement d'Australie en Nouvelle-Guinée. Certains supposent qu'il est arrivé avant les humains en Nouvelle-Zélande, mais tous les fossiles découverts l'ont été dans des sites de moins de 400 ans et il n'y a aucune preuve qu'ils étaient sur les principales îles de Nouvelle-Zélande avant l'arrivée Māori (Worthy & Holdaway 1996). [2] Il peut avoir été importé par les premiers Maoris. Les Māoris de la côte est disent qu'ils sont arrivés en Nouvelle-Zélande sur le canot Harouta il y a environ 24 générations. [3] Les hMaoris de la tribu Aotea sur la côte ouest disent que le Pūkeko a été amenéé par leurs ancêtres sur un bateau appelé l'Aotea.
À l'appui de la démonstration de ses capacités de vol et de sa possible auto-introduction en Nouvelle-Zélande, un pukeko mort a été trouvé sur Esperance Rock, une petite île isolée dans l'archipel des Kermadec, à plus de 200 km de la plus proche population établie (Tennyson & Taylor 1989). Ceci démontre la capacité du Pūkeko à voler sur de grandes distances au-dessus de la mer [4].
Cette capacité à se disperser n'est pas propre à cette sous-espèce, elle est commune à tous Rallidae du continent puisqu'on les trouve sur les îles plus isolées.