Melanochyla caesia grows as a tree up to tall, with a trunkdiameter of up to. The brown or grey bark is smooth or scaly. The leathery leaves are lanceolate or oblong and measure up to long and to wide. The, in, feature yellow or white flowers. The smooth fruits measure up to long.