Eucalyptus celastroides is a mallee, rarely a tree, and typically grows to a height of and forms a
lignotuber. It has rough, flaky bark for up to half the trunk, then smooth mottled whitish bark above, or sometimes from the base of the trunk. The leaves on young plants and on
coppice regrowth are
glaucous, egg-shaped to oblong, long and wide. Adult leaves are the same green to bluish green on both sides, narrow lance-shaped, long and wide on a
petiole long. The flower buds are arranged in groups of seven or nine on a
peduncle long, the individual buds on
pedicels long. Mature buds are club-shaped to pear-shaped or oval, long and wide with a rounded
operculum with a small point on the tip, or conical. Flowering occurs between August and January and the flowers are white. The fruit is a woody, urn-shaped
capsule long and wide with the valves enclosed. ==Taxonomy and naming==