Leganés played the vast majority of its existence in the lower leagues. In 1977 the club regained promotion to the fourth division, where it had played before for seven years when the category was still the third level.
After a steady progression, Leganés reached the new division three in 1987, being promoted to the second division six years later and maintaining its league status for 11 seasons; during this timeframe, it collected two consecutive eighth places (best) from 1995–97.
The fans have friendly relation with ultras group Horde Azzuro of FC Carl Zeiss Jena, the towns of Jena and Leganés happen to be twinned too. Their biggest rival is Getafe CF with whom they contest the South Madrid Derby.