Melanochyla elmeri grows as a tree up to tall, with a trunk diameter of up to. The fissured bark is brown to grey. The leathery leaves are oblong or obovate and measure up to long and to wide. The, in, feature white flowers. The smooth, ellipsoid fruits measure up to long.