Contiene una única especie, E. persephone, conocida en los Eastern Goldfields de Australia Occidental.

[1]​ Su nombre genérico, Eumillipes, significa «verdadero milpiés» (o «verdaderos mil pies»), en referencia a que posee más de 1 000 patas; su nombre específico, persephone, alude a la diosa griega del mismo nombre, que era la reina del inframundo, en referencia a su estilo de vida subterráneo.

[1]​[2]​[3]​ Descrito por primera vez en 2021, los individuos alcanzan hasta 95 mm de longitud y alrededor de 1 mm de diámetro, con 198 a 330 segmentos corporales y hasta 1 306 patas, lo que lo convierte en la especie con más patas de la Tierra y en el primer milpiés descubierto con 1 000 patas o más.

[1]​[5]​[2]​ Se cree que el gran número de patas le ayuda a moverse en su hábitat subterráneo, permitiéndole arrastrarse dentro de pequeñas grietas.

Su inclusión en este orden se basó en el análisis de su genoma para determinar un ancestro común.