Corymbia hendersonii is a tree that typically grows to a height of 25 m (82 ft) and forms a lignotuber.

[2][3] Corymbia hendersonii was first formally described in 1995 by Ken Hill and Lawrie Johnson from specimens collected by R.J. Henderson and others on the Blackdown Tableland in 1971.

[3][4] The specific epithet (hendersonii) honours the collector of the type specimens.

[3] This eucalypt grows with others, usually on rocky slopes and ridges on the Blackdown Tableland, the Carnarvon Range west of Rockhampton and south the Cracow.

[2][3] Henderson's bloodwood is listed as of "least concern" under the Queensland Government Nature Conservation Act 1992.