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

It has persistent, rough, stringy, grey to reddish brown bark on the trunk and branches.

The flower buds are arranged in leaf axils in groups of seven, nine or eleven on an unbranched peduncle 5–15 mm (0.20–0.59 in) long, the individual buds sessile or on pedicels up to 5 mm (0.20 in) long.

[7] The specific epithet (notabilis) is a Latin word meaning "noteworthy", referring to the stature of some examples of this species.

[8] Blue Mountains mahogany grows at high altitude in dry forest and occurs in disjunct areas between the Lamington Plateau in south-eastern Queensland, the Gibraltar Range and the Blue Mountains.