The adult leaves are lance-shaped to egg-shaped, the flower buds are arranged in groups of seven and the fruit is more or less hemispherical.

Eucalyptus melliodora is a tree that typically grows to a height of 30 m (98 ft) and forms a lignotuber.

The bark is variable ranging from smooth with an irregular, short stocking, to covering most of the trunk, fibrous, dense or loosely held, grey, yellow or red-brown, occasionally very coarse, thick, dark brown to black.

[6][7] The specific epithet (melliodora) is derived from the Latin words melleus meaning "honey" and odorus "scented".

[3] Yellow box is widely distributed on the eastern plains and tablelands from western Victoria, New South Wales and up from the capital territory to south-central Queensland.