Klub byl založen 15. března roku 1908 jako Sporting Club Lecce, aktivní v atletice, cyklistice a fotbalu. Prvním prezidentem klubu je během toho roku Francesco Marangi. V roce 1922 se US Lecce zúčastnilo národního mistrovství druhé divize (2. liga), kterou vyhrálo. V sezoně 1922/23 tak poprvé a na dlouhou dobu naposledy působilo v nejvyšší soutěži. S příchodem fašismu se 16. září1927 sloučily kluby FBC Juventus , SC Lecce a Gladiator do klubu Unione Sportiva Lecce. Barvy přijaté novou společností jsou bílé a černé, které ustupují žluté a červené v roce 1929, kdy Giallorossi (žlutočervení) získají licenci na hraní v druhé lize. V třicátých a čtyřicátých letech 20. století klub několikrát pozastavil činnost, ale v sezoně 1945/46 vyhrál třetí ligu a postoupil tak do druhé ligy. Po třech sezonách sestoupil do třetí ligy a sezonu 1955/56 hrál již čtvrtou ligu. Do druhé ligy se vrátil na sezonu 1978/79 a hrál ji sedm sezon.
Nejčernější období klubu nadešlo po skončení ročníku 2011/12. Lecce skončilo na 18. místě a mělo sestoupit do druhé ligy. Jenže za sportovní podvod bylo přeřazeno ještě o soutěž níže do Serie C. To už klub vlastnil nový majitel Savino Tesoro a ten ji 22. června2015 prodal právníkovi Damianimu.
V nejvyšší soutěži hrálo Lecce celkem 19 sezon (nejdéle tři sezony po sobě). Nejlepším umístěním je 9. místo ze sezony 1988/89. V Italském poháru to dotáhlo nejdále do osmifinále v šesti různých případech.