Клуб был основан в 1966 году и является одним из самых молодых клубов Португалии. Историческое центрально-португальское противостояние между «Лейрией», «Навалом», «Бейра-Маром» и «Академикой» обычно складывается в пользу «Лейрии».
В сезоне 2006—2007 «Лейрия» заняла в чемпионате 7 место и добилась права выступать в кубке Интертото. Стартовав с третьего раунда и обыграв по сумме двух матчей сербский «Хайдук» (Кула), «Лейрия» пробилась во второй квалификационный раунд кубка УЕФА, где уступила немецкому «Байеру».
Достижения:Кубок Португалии по футболу: Финалист 2002—03 Суперкубок Португалии по футболу: Финалист 2003 Лига Онра: 1997–98 Кубок Интертото: Кубок Интертото 2007