Polideportivo Ejido wordt opgericht in 1969. De clunclub opereerde gedurende langere tijd in de semi-professionele regionen van de Spaanse voetbalcompetities totdat zij in 1989 promoveerde naar de [[Tercera División]]. Zij speelde verscheidene jaren in de Tercera División en [[Segunda División B]], maar van 2001 zal het dankzij twee achtereenvolgende kampioenschappen gaan uitkomen in de [[Segunda División A]]. Hier speelt de club tot 2008, waarna degradatie naar de Segunda B plaatsvindt.
