Eremophila victoriae is small shrub with sessile, egg-shaped leaves and purple flowers and that is endemic to Western Australia.

The flowers are borne singly in leaf axils on a pedicel 4–5 mm (0.16–0.20 in) long that is covered with glandular hairs.

The petal tube is purple, 10–20 mm (0.39–0.79 in) long, covered with glandular hairs on the outside but glabrous inside.

[2] This species was first formally described in 2016 by Bevan Buirchell and Andrew Phillip Brown in the journal Nuytsia from specimens collected in the Great Victoria Desert in 2010.

[2][5] Eremophila victoriae classified as "Priority One" by the Government of Western Australia Department of Parks and Wildlife,[5] meaning that it is known from only one or a few locations which are potentially at risk.