Klubi asutati 1923. aastal kõigi Elche toonaste klubide ühendamisel. Hooajal 1929–30 asus Elche mängima Hispaania tugevuselt kolmandas liigas. Hispaania kõrgliigas mängis Elche esimest korda 1959–60. Seejärel algas klubi läbi aegade edukaim hooaeg, kui Hispaania kõrgliigas mängiti 12 hooaega järjest. Aastatel 1962–1967 lõpetati kuuel hooajal Hispaania kõrgliiga esikümnes. Hooajast 1963–64 pärineb Elche parim koht Hispaania kõrgliigas, milleks on viies. Hiljem on Hispaania kõrgliigas mängitud aastatel 1973–1978, 1984–1985, 1988–1989, 2013–2015 ning uuesti alates hooajast 2020–21. Hooajal 2014–15 langes Elche esimese klubina Hispaania kõrgliiga ajaloos kõrgliigast välja maksude tasumata jätmise tõttu. 1969. aastal jõudis Elche Hispaania karikavõistlustel finaali, kus kaotati Atlético de Bilbaole tulemusega 0:1.