Los insectos palo fueron una vez muy comunes en la isla de Lord Howe, donde se usaban como cebo en la pesca. Se cree que se extinguieron poco después de que el barco de suministros SS Makambo encallara en la isla en 1918, lo que permitió que las ratas negras se establecieran. Después de 1920, no se pudieron encontrar insectos palo. Sin embargo, en 1964, un equipo de escaladores que visitó la Pirámide de Ball, una pila de rocas marinas a 23 kilómetros al sureste de la isla de Lord Howe, descubrió un insecto palo muerto en la isla de Lord Howe. Durante los años siguientes, algunos insectos muertos más recientemente fueron descubiertos por escaladores, pero las expediciones para encontrar especímenes vivos no tuvieron éxito.

En 2001, los científicos australianos David Priddel y Nicholas Carlile plantearon la hipótesis de que había suficiente vegetación en el islote para soportar una población de insectos, y, con dos asistentes, viajaron allí para investigar más a fondo. Escalaron 120 metros de pendiente herbosa y de ángulo bajo, pero solo encontraron grillos. En su descenso, el equipo descubrió grandes excrementos de insectos debajo de un solo arbusto de Melaleuca que crecía en una grieta a unos 100 metros por encima de la costa. Dedujeron que tendrían que regresar al anochecer, cuando los insectos están activos, para tener la mejor oportunidad de encontrar especímenes vivos. Carlile regresó con el guardabosques local Dean Hiscox y, con una cámara y linternas, volvió a subir por las laderas. Descubrieron una pequeña población de 24 insectos que vivían debajo del arbusto de Melaleuca entre una acumulación sustancial de restos de plantas.

En 2003, un equipo de investigación del Servicio de Vida Silvestre y Parques Nacionales de Nueva Gales del Sur regresó a Ball’s Pyramid y recolectó dos parejas reproductoras, una destinada a un criador privado en Sydney y la otra enviada al Zoológico de Melbourne. Después de dificultades iniciales, los insectos fueron criados con éxito en cautiverio en Melbourne. El objetivo final era producir una gran población para su reintroducción en la isla de Lord Howe, siempre que un proyecto para erradicar las ratas invasoras fuera exitoso. En 2006, la población cautiva de insectos ascendía a unos 50 individuos, con miles de huevos aún por eclosionar. En 2008, cuando Jane Goodall visitó el zoológico, la población había crecido a 11.376 huevos y 700 individuos, 20 de los cuales fueron devueltos poco después a un hábitat especial en la isla Lord Howe. En abril de 2012, el Zoológico de Melbourne había criado más de 9.000 insectos, incluidos 1.000 insectos adultos, más 20.000 huevos.

En 2014, un equipo de escalada no autorizado avistó insectos palo vivos cerca de la cima de la Pirámide de Ball, en un matorral de juncias enraizadas en suelos muy delgados a una altitud de 500 metros, lo que sugiere que el área de distribución del insecto en la isla está más extendida de lo que se pensaba anteriormente, y que sus preferencias alimentarias no se limitan a Melaleuca howeana.

A principios de 2016, el Zoológico de Melbourne había incubado 13.000 huevos, y también había enviado huevos al Zoológico de Bristol en Inglaterra, al Zoológico de San Diego en los Estados Unidos y al Zoológico de Toronto en Canadá, para establecer poblaciones de seguros distintas.

Un estudio de 2017 que comparó secuencias de ADN de fásmidos procedentes de la Pirámide de Ball con las de especímenes de museo de la Isla de Lord Howe mostró que las secuencias de pirámide de Ball difieren de las de la Isla de Lord Howe en un grado comparable a la variación dentro de los especímenes de museo, a pesar de algunas diferencias morfológicas entre los dos grupos. Esto confirma que las dos poblaciones representan la misma especie. Se encontró que el genoma era de gran tamaño (más de 4 Gb) y probablemente hexaploide.