"Eucalyptus vittata" was first formally described in 2009 by Dean Nicolle from a specimen he collected with Malcolm French on the road between Hyden and Norseman in 2001, and the description was published in the journal "Nuytsia".