Haidomyrmex, is known from three solitary adult fossil specimens which are composed of mostly complete adult females which have been preserved as an inclusions in transparent chunk of Burmese amber.
Despite its collection in the early 1900s fossils of the genus were not described until the Russian paleoentomologist Gennady M. Dlussky studied H. cerberus nearly 80 years later.