Il Leixões Sport Club fu fondato nel 1907: è una delle società sportive più antiche del Portogallo. Anche se non è molto conosciuto in Europa, negli anni sessanta vinse la Coppa di Portogallo (contro il Porto nel 1961) e partecipò regolarmente alle competizioni europee. Alla fine degli anni settanta sparì nelle serie minori portoghesi, cadendo nel dimenticatoio, ma nel 2002 ritornò alla ribalta, battendo lo Sporting Braga nella semifinale della Coppa di Portogallo e assicurandosi così un posto in finale e nella Coppa UEFA della stagione successiva. Nel 2003 fu eliminato al primo turno di Coppa UEFA e si aggiudicò il campionato di seconda divisione, guadagnando la promozione in Liga de Honra. Nel 2007, 18 anni dopo la retrocessione, è tornato nella Superliga, il massimo campionato portoghese.
Il Leixões detiene il record per la miglior rimonta in una gara di Coppa delle Coppe: nella stagione 1961/62, all'andata, il Leixões perse fuori casa per 6-2 contro La Chaux-de-Fonds. Nella gara di ritorno in casa il Leixões vinse 5-0, per un risultato finale di 7-6.