La especie fue descrita a partir de fósiles descubiertos en 2008 en Saint Bathans, Otago.
Se cree que esta especie alcanzaba 1 metro de altura y pesaba aproximadamente 7 kilogramos.
Los análisis iniciales sugieren que pertenece a la superfamilia Strigopoidea, la cual consiste de otros tres géneros confirmados de loros: Nestor (el kea y el kaka), Strigops (el kakapo) y el extinto Nelepsittacus.
[2] Y como el kakapo, Heracles puede haber usado su fuerte pico para trepar a los árboles.
[3] Los tibiotarsos fosilizados fueron depositados en una asociación rica y mixta de restos animales, incluyendo otras especies de aves grandes tales como moas, anátidos y un águila, cuyos huesos usualmente están fragmentados.