Eucalyptus stellulata, commonly known as black sallee or black sally, is a species of small tree or tall shrub endemic to the higher elevations of southeastern Australia.
It has rough bark on the lower part of the trunk, smooth greenish bark above, lanceolate to elliptical leaves, flower buds in clusters of nine to fifteen, white flowers, and cup-shaped or shortened spherical fruits.
Eucalyptus stellulata is a tree or malle that usually grows to a height of 15 m and forms a smaller tree. It has rough, short-fibrous grayish bark on the lower part of the trunk, above which is smooth olive-green bark that is somewhat oily.
Young plants and mature shoots have sessile, elliptical leaves arranged in opposite pairs, 40-100 mm long and 30-50 mm wide.
Mature leaves are arranged alternately, equally glossy green on both sides, lanceolate to elliptical, 47-110 mm long and 9-32 mm wide, tapering into a 4-13 mm long petiole. The leaf veins are almost parallel.
Flower buds are arranged in the leaf axils in a star-shaped cluster of nine to fifteen on an unbranched stalk 1-6 mm long, with individual buds sessile. Mature buds are spindle-shaped, 4-6 mm long and about 2 mm wide with a pointed, conical operculum.
They bloom from February to May and their flowers are white. The fruit is a sessile, cup-shaped or shortened spherical capsule 3-5 mm in size.