Eremophila sturtii is a shrub growing to a height of with many slender branches and dark grey, deeply fissured bark on older specimens.
The flowers are borne singly, rarely in pairs, on curved stalks long in the leaf axils.