Original description as Melanochromis heterochromis:
- Bowers, Nancy & J. R. Stauffer Jr.. 1993. "New species of rock-dwelling cichlid (Pisces: Cichlidae) from Lake Malawi, Africa, with comments on Melanochromis vermivorus Trewavas". Copeia. 1993 (no. 3), pp. 715-722 (crc01586)
Conservation: Melanochromis heterochromis is evaluated by the international union for the conservation of nature in the iucn red list of threatened species as (VU) vulnerable (2006). Incomplete data; in my opinion this species should be listed as Least Concern because nowhere it is threatened or is there a high risk of it being threatened.