Original description as Haplochromis melanotaenia:
- Regan, Charles Tate. 1922. "The Cichlid Fishes of Lake Nyassa". Proceedings of the Zoological Society of London. 1921 (pt 4) n. 36; pp. 675-727 (crc00066)
Conservation: Mylochromis melanotaenia is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (LC) least concern (2006).