Staré řecké báje říkají, že prvním králem Élidy byl Aethlios, syn nejvyššího boha Dia (nebo Aiola[1]) a Prótogeneie, dcery Deukalióna.[2][3] Jeho nástupcem se stal syn Endymión. Po něm vládl Épeios, jehož jménem pak lid nazval svou zemi.[4] Elida (Elisa) dostala své jméno za vlády Éleia, syna Epeiovy sestry Eurykydé a boha Poseidóna.[5] Po Éleiovi vládlo v Élidě ještě několik místních králů, dokud Peloponés nedobyli Dórové vedení Heráklovci.[6]
Podle mýtů si Heráklovci Élidu podmanili dvě generace po trojské válce. Antický autor Apollodoros z Atén uvádí, že v době, kdy se Dórové s Heráklovci chystali na poslední pokus dobýt Peloponés, potkal Oxyla při putování jeden z jejich vůdců Temenos,[7] jemuž věštba doporučila, aby si za vůdce zvolili trojokého a zajistili si tak úspěch vojenské výpravy. Jelikož Oxylos putoval krajinou na koni (nebo oslu), který měl jedno oko, Temenos usoudil, že se věštba vztahuje na něj a proto ho přesvědčil, aby se k nim přidal.[7][6]
Po úspěchu vojenské výpravy ho za podporu zvolili za krále Élidy. Jakmile se Oxylos stal králem, uspořádal v Olympii hry, které tam kdysi založil Herakles (nebo Pelops) a znovu je vrátil do povědomí lidí.[7][6]Hry v Olympii se však po smrti Oxyla pro rozbroje v Řecku opět nekonaly. Obnovil je až jeho potomek, élidský král Ifitos.[8][6]
Oxylos se oženil s Pieriou a měl s ní dva syny, Aitóla a Laia. Aitólos, který zemřel mladý, rodiče pohřbili nedaleko Olympie[9] a jejich druhý syn Laias se stal dědicem trůnu.[8]
Následující seznam uvádí jména králů Élidy, chronologicky seřazených tak, jak je zaznamenaly řecké mýty.
Ifitos byl v mýtech obnovitel olympijských her založených Heraklem (nebo Pelopa). Rok jejich založení, 776 před Kr. Se stal výchozím rokem starověkého řeckého kalendáře.[19]
V Élidě mezi svahy Kronova vrchu a meandru řeky Alfeios, na místě zvaném Olympia, se pak prostřednictvím sportovních slavností upevňovalo vědomí sounáležitosti Řeků. Olympiáda se tak stala největší kulturní a společenskou událostí celého řeckého světa.[20] Co se však týče jejich obnovitele krále Ifita, je stejně zahalen do polomytické mlhy jako jeho údajný současník spartský zákonodárce Lykúrgos.[21]