Меланохромисы имеют типичную для большинства Мбуна форму тела. Оно вытянуто и немного сжато с боков. Голова крупная, с небольшим закруглением на мордочке и толстыми губами.Спинной плавник длинный, тянется через всю спину и заканчивается утолщением возле хвостового стебля. Хвостовой плавник однолопастный. Размер взрослых самцов не превышает 11 см, самки – на пару сантиметров меньше.
