Este género fue descrito originalmente en el año 2020 por los ictiólogos Guillermo Enrique Terán, Mauricio Fabián Benítez y Juan Marcos Mirande.
[1] Su especie tipo es Andromakhe latens, descrita en el año 2004, como integrante del género Astyanax, por Juan M. Mirande, Gastón Aguilera y María de las Mercedes Azpelicueta.
[1] Andromakhe pertenece a la tribu Gymnocharacini de la subfamilia Stethaprioninae.
En el año 2020 se publicó una contribución de los ictiólogos Guillermo Enrique Terán, Mauricio Fabián Benítez y Juan Marcos Mirande, en donde dan a conocer los resultados de su investigación en la que estudiaron las relaciones filogenéticas del género Astyanax en el contexto de la familia Characidae, combinando datos morfológicos y moleculares, analizando 520 caracteres morfológicos, 9 marcadores moleculares y 608 taxones, de los cuales 98 pertenecían hasta ese momento a Astyanax.
El resultado arrojó que Astyanax no es monofilético y, entre otras conclusiones, pudo identificarse un clado de monofilia estable y con gran apoyo en todos los análisis, el cual estaba respaldado por 17 sinapomorfías moleculares y que podía ser diagnosticado por poseer una única combinación de caracteres; como no había ningún nombre disponible fue erigido: Andromakhe.