Klub powstal w 1923 roku. W tym samym roku zagral swoj pierwszy mecz z Crevillente w ktorym Elche wygral 2:0. W 1925 roku klub podpisal kontrakt z pierwszym wielkim trenerem, Paco Gonzalez, byly pilkarz Realu Madryt i Espanolu Barcelona. 17 pazdziernika 1926 roku ma miejsce inauguracja slawnego stadionu Altabix, na ktorym rozegral sie mecz miedzy Elche i Levante (2:2). W sezonie 27/28 przychodzi do klubu nowy czeski trener Anton Fivebr. W sezonie 29/30 Elche zostaje przyjete do 3 ligi hiszpanskiej, ktora oficjalnie powstala w tym wlasnie roku. W sezonie 34/35 graja po raz pierwszy w 2 lidze. W sezonie 58/59 Elche trafia do Primera Division. W sezonie 63/64 jest po raz pierwszy liderem Primera Dvision. Rok pozniej pilkarz Elche Luciano Sánchez, zostaje krolem strzelcow. W 1971 roku po 12 latach w 1 lidze, klub spada do 2 ligi. 8 Wrzesnia 1976 roku powstaje nowy stadion Nuevo Estadio del Elche Club de Fútbol, pozniej nazywany Estadio Martínez Valero. W latach 70-90 Elche raz gra w Primera a raz w Segunda Division. W 1989 roku spadaja do 3 ligi, zeby 1999 roku powrucic do 2 ligi. W sezonie 2004/05 graja poraz pierwszy od 11 lat w Primera Division.
Obecne stadion Elche moze pomiescic 39000 kibicow.