Eurysthevs var sønn av Sthenelos (sønn av Persevs og Andromeda og Nikippe (datter av Pelops). Eurysthevs var sønnesønn av helten Persevs, slik også hans motstander Herakles var. Eurysthevs ble gift med Antimake, datter av Amfidamas.