Corymbia stockeri is a tree that typically grows to a height of 12–20 m (39–66 ft) and forms a lignotuber.

[2][3][4] The blotchy bloodwood was first formally described in 1987 by Denis John Carr and Stella Grace Maisie Carr who gave it the name Eucalyptus stockeri and published the description in their book Eucalyptus II - The rubber cuticle, and other studies of the Corymbosae.

[2][4][6] In 2002, Anthony Bean described two subspecies in the journal Austrobaileya and the names have been accepted by the Australian Plant Census: Subspecies stockeri grows in woodland on stony ridges with little soil and is only known from the Stannary Hills west of Atherton.

Subspecies peninsularis is more widespread than the autonym and grows in forest and woodland on river levees and gently-sloping hills, and is found from some of the Torres Strait Islands south to the Palmer River on Cape York.

[2] This eucalypt is classified as of "least concern" under the Queensland Government Nature Conservation Act 1992.