Eucalyptus brownii is a species of tree that typically grows to a height of 18 metres (59 ft) and forms a lignotuber.

It has rough, hard, fibrous-flaky bark with whitish patches, pale and patchy grey or grey-brown in colour and is persistent on the trunk and on the larger branches.

Leaves on young plants and on coppice regrowth are arranged alternately, broadly lance-shaped to egg-shaped, 40–90 millimetres (1.6–3.5 in) long, 14–32 mm (0.6–1.3 in) wide and have a petiole.

[3][4] Eucalyptus brownii was first formally described by Joseph Maiden and Richard Hind Cambage from specimens collected by Nicholas Daley along the Reid River near Townsville in 1912.

[9] It is often found as part of open woodland communities along with Eucalyptus persistens with a shrub layer of Eremophila mitchellii, Psydrax oleifolia, Flindersia maculosa and Lysiphyllum species on clay soils in Cainozoic plains or in association with Eucalyptus cambageana and E. crebra in woodlands on low metamorphic rises.