Nevének első tagja a görög mitológiai alakra, Héraklészre, második tagja pedig a felfedezés váratlanságára utal.
A maradványokat ausztrál és új-zélandi paleontológusok fedezték fel az Új-Zéland déli részén lévő Saintz Bathans közelében zajló ásatáson, ahol 16-19 millió éves fosszíliákat találtak. A szakértők becslései szerint az állat egyméteres és hét kilogrammos lehetett, tehát kétszer olyan nehéz, mint a ma még létező, de erősen veszélyeztetett új-zélandi nagymadár, a kakapó.
Új-Zélandon egykor többféle óriásmadár élt, köztük a 3,5 méteresre is megnövő, kilenc fajt magába foglaló moák családja, és a három méteres fesztávolságú sasok. Az evolúció más szigeteken is nagy madárfajokat "alkotott", ilyen volt például Mauritiuson a dodó és a Rodrigues-szigeti galamb vagy remetegalamb.
Eddig azonban még nem találtak óriási kihalt papagájt - mondta Trevor Worthy, az ausztrál Flinders Egyetem kutatója.