 Large-leaved spotted gum was first formally described in 1977 by Stanley Thatcher Blake in the journal "Austrobaileya" and given the name "Eucalyptus henryi".Blake collected the type specimens near Stafford in 1956.In 1995, Ken Hill and Lawrie Johnson changed the name to "Corymbia henryi".