Valentziako Futbol Federazioa 1909an sortu zenean hainbat talde zeuden hirian, Gimnástico Club de Fútbol eta Fútbol Club Levante besteak beste. Valencia Club de Fútbol oraindik ez zegoen, 1919an eratu baitzen. Hala ere hasierako urte haietan ez batek ez besteak ez zuten emaitza aipagarririk izan.
F.C. Levantek 1937an garaipen itzela lortu zuen Copa de la España Libre txapelketan, finalean Valencia CF-ri 0-1 irabaztean. Espainiako Diputatuen Kongresuak Espainiako Kopa kategoria eman badio ere Futbol Federazioak ez du onartzen.
Gerra Zibila bukatzean Gimnástico CF ia jokalari gabe gelditu zen, eta FC Levante aldiz jokalariz ondo baina futbol zelairik gabe. 1939an beraz biek bat egitea erabaki zuten Unión Deportiva Levante-Gimnástico izena hartuz. Hasierako kamiseta zuri-gorria izan zen, baina 1941-42 denboraldian Levante Unión Deportiva izena hartzean Gimnásticoren kamiseta urdin-granatea erabiltzea erabaki zen.
Bigarren eta hirugarren mailan urte dezente egin zituen. 1958-59an lehen mailara igotzeko zorian izan zen baina U.D. Las Palmasen aurka jokaturiko promozioan galtzaile atera zen. Azkenik 1963an lortu zuen bere ametsa. Lehenengo urtean 10. postuan sailkatu zen baina hurrengo denboraldian berriz ere jeistea tokatu zitzaion Málagarekin promozio galdu ostean.
70. hamarkada eta bereziki 80. hamarkada krisi ekonomiko latzagatik ezagutzen da. Behe mailatan ibiltzeko ere nahikoa lan izan zuen.
Lehen mailara itzultzeko ia 40 urte behar izan zituen. 2003-04 urtean lortu zuen eta Bernd Schuster entrenatzaile zuela bikain hasi zuen urtea, Europako postuetarako sailkatuko zela ere ematen zuelarik, baina denboraldia luze egin zitzaion eta urtea amaitzean Bigarren mailara jeitsi zen. Hala ere hurrengo urtean berriz igo zen Lehen mailara José Manuel Esnal euskalduna entrenatzaile zuela. 2011-12 denboraldia bikaina egin zuen. Inork espero ez zuelarik bere historian lehenengoz Europa Leaguerako sailkatu zen, seigarren egin baitzuen ligan. 2012-13 urtean UEFAko taldekako fasea gainditu eta final zortzirenetara iritsi zen eta FC Rubin Kazan talde errusiarrak kanporatu zuen. Ligan ez zen hain ondo ibili baina denboraldi lasai batzuen ondorengo urteetan igo eta jeitsi ibili zen taldea. 2016-17an txapelduna izan zen, bigarrenari 14 puntu aterata eta Lehen mailara itzuli zen. 2021ean Kopako finalerdietara iritsi zen bere historian aurreneko aldiz eta Athletic-ek utzi zuen finaletik kanpo.