 "Eucalyptus × missilis" was first formally described in 2002 by Ian Brooker and Stephen Hopper in the journal "Nuytsia" from specimens collected from Cheyne Beach in 1983.The specific epithet ("missilis") is a Latin word meaning "missile".The species is known as "bullet bush" because of the shaped of the flower buds.