The tree can grow to be as tall as in height with a trunk that is dbh with yellowish brown coloured bark. It has glabrous and lenticellate branchlets. Like most species of Acacia it has phyllodes rather than true leaves. The thinly leathery, glabrous and evergreen phyllodes have a narrowly elliptic shape and are straight to shallowly recurved. The phyllodes have a length of and a width of and have sox to eleven main nerves with many longitudinally anastomosing minor nerves in between.
The first use of hylonoma as a specific epithet was in 1916 for Salix hylonoma, where the epithet is described as being derived from the Greek, hylonomos, and means "living in woods"