«Леганес» — клуб, который большую часть своей истории существовал в тени куда более крупных соседей по мадридскому региону. Он основан 23 июня 1928 года на собрании в Мадриде, но город, который он представляет, — Леганес, расположенный в южном пригороде столицы. Первым президентом был Рамон дель Йерро, а основателем называют Феликса Переса де ла Серну. Прозвище клуба — «Огуречники» (Los Pepineros) — стало знаком его скромного, местного образа. Десятилетиями он выступал в региональных и низших дивизионах, а в 1930-е годы дошёл до категории «Сегунда преференте» мадридской федерации. В 1977 году клуб вернулся в четвёртый дивизион, где уже играл раньше.
Современный клуб формировался медленно. В 1995 году он стал спортивным акционерным обществом, а после десятилетия в Сегунде B вернулся в профессиональный футбол в сезоне 2013/14. Приход баскского тренера Асьера Гаритано в 2013 году считается переломным моментом, и под его руководством клуб неуклонно рос. 4 июня 2016 года он впервые в истории оформил выход в Ла Лигу, выиграв 1:0 в гостях у «Мирандеса». Так он стал пятым клубом Мадридского сообщества, игравшим в высшем дивизионе, после «Реала Мадрид», «Атлетико Мадрид», «Райо Вальекано» и «Хетафе». Местным соперником остаётся «Хетафе», а матчи между ними образуют дерби юга Мадрида.
В первый период в элите, продлившийся четыре сезона с 2016 года, «Леганес» занял 17-е место в 2016/17, 17-е в 2017/18, а в сезоне 2018/19 показал лучший на сегодня результат в чемпионате — 13-е место. Самый памятный момент той эпохи пришёлся на Кубок Испании 2017/18. В четвертьфинале клуб выбил «Реал Мадрид», выиграв 2:1 на «Сантьяго Бернабеу», в противостоянии, где одним из героев стал аргентинский вратарь Нерео Шампань. Впервые в истории «Леганес» дошёл до полуфинала этого турнира, где с минимальным счётом уступил «Севилье». Для клуба, отмечавшего тогда 90-летие, это остаётся самым важным результатом в его истории. Первое пребывание в Примере завершилось в 2020 году, когда вылет подтвердился в последнем туре домашней ничьей 2:2 с «Реалом Мадрид», только что ставшим чемпионом.
Новейшая история клуба — череда взлётов и падений. После возвращения в Ла Лигу «Леганес» занял 18-е место в сезоне 2024/25 и снова вылетел, а с тех пор выступает в Сегунде. Кубок Испании продолжал дарить незабываемые вечера и в этот период. В розыгрыше 2024/25 «Леганес» победил дома «Атлетико Мадрид», а затем в четвертьфинале встретился с «Реалом Мадрид», что показало: клуб сохраняет особую способность создавать проблемы более крупным соперникам в одном матче.
Домашние матчи команда проводит на стадионе «Муниципаль де Бутарке», открытом в 1998 году на замену прежней арене «Луис Родригес де Мигель» в центре города. Первоначально он вмещал около 8000 зрителей и был расширен после выхода в элиту в 2016 году. Его коммерческое название менялось, но для болельщиков он остаётся просто «Бутарке». Клуб играет в бело-синих цветах. В регионе, где доминируют два из крупнейших клубов мира, «Леганес» представляет совсем иную модель: пригородная команда, шаг за шагом построившая своё место в элите и чьи кубковые победы над гигантами остаются частью её идентичности.