Elche je bil ustanovljen leta 1923 kot rezultat združitve vseh mestnih klubov, leta 1929 pa je vstopil v ligaški sistem, leta 1934 pa je dosegel Segunda División in leta 1959 La Ligo, leta 1963 je končal na petem mestu. Klub je leta 1969 osvojil Copa del Rey. Elche je postal prvi in edini klub v zgodovini La Lige, ki je v sezoni 2014/15 padel zaradi neplačanih davčnih dolgov. Elche se je v sezoni 2020/21 vrnil v La Ligo.
Po napredovanju v Segunda División in nato La Liga v samo treh sezonah.