[2][4][5] Eucalyptus vegrandis was first formally described in 1992 by Lawrie Johnson and Ken Hill from specimens collected 5 km (3.1 mi) north-west of Ongerup in 1983.

[4][6] The specific epithet (vegrandis) is a Latin word meaning "not very large" referring to its small stature.

[4] In 2005, Dean Nicolle and Ian Brooker described two subspecies and the names have been accepted by the Australian Plant Census:[7] Ongerup mallee grows in low-lying places, often with saltbush and is found between Jerramungup, Katanning, Cranbrook and Boxwood Hill.

Subspecies vegrandis occurs between Ongerup, Katanning Nyabing, Jerramungup and the Bremer River.

[2][5][7][10][11] Eucalyptus vegrandis and its two subspecies are listed as "not threatened" by the Western Australian Government Department of Parks and Wildlife.