Klubben ble stiftet den 7. september 1909, som en av de første fotballklubbene i Valencia. Grunnlegger og første klubbpresident var D. Francisco Sinisterra. Navnet «Levante» refererer til «El Levante», som er en betegnelse som ofte brukes om Spanias østkyst, omtrentlig området fra Alicante til grensen mot Frankrike. Etter den spanske borgerkrigen ble klubben av praktiske årsaker slått sammen med naboklubben Gimnástico. Levantes opprinnelige hjemmebane ,Campo del Camino Hondo del Grao, var ødelagt etter krigshandlingene. Gimnástico hadde fortsatt sin arena, Estadio de Vallejo, men sto uten spillere.