Футбольний клуб Толедо засновано 1939 року. Від початку існування перебував у регіональних і найнижчих національних лігах, а 1993 року під керівництвом головного тренера Гонсало Уртадо вперше потрапив до Сегунда Дивізіону. У першому ж для себе сезоні 1993—1994 команда посіла в ньому 4-те місце[1].
У сезоні 1994–1995 років «Толедо» єдиний, станом на весну 2022 року, раз в історії досягнув 1/8 фіналу Копа-дель-Рей, де з загальним рахунком 3–1 поступився «Мальорці»[2]. Семирічне перебування в другому дивізіоні закінчилося в 1999—2000 роках, утім невдачу того сезону команда скомпенсувала сенсаційною домашньою перемогою 13 грудня 2000 року вдома над мадридським «Реалом» 2–1 в 1/32 фіналу Копа-дель-Рей[3].
Після вильоту 2000 року «Толедо» провів понад 20 років між третім і четвертим рівнями. За цей час команда двічі поступалася в 1/16 Копа-дель-Рей суперникам із Ла-Ліги: у сезоні 2001–2002 (поразка вдома 3–2 в додатковий час від «Атлетік Більбао»)[4] та 2016—2017 (поразка 4–1 за сумою двох матчів від «Вільярреала»)[5].
↑Hernández, Sergio Miguel (27 червня 2013). Los costureros de un sueño [The weavers of a dream]. La Tribuna de Toledo (Spanish) . Процитовано 24 січня 2022.