Sevilla FC werd op 14 oktober 1905 opgericht door José Luis Gallegos en zijn vrienden. Gallegos was een 20-jarige Spanjaard die had gestudeerd in Engeland. Daar kwam hij in aanraking met het spelletje voetbal. Eenmaal teruggekomen in Sevilla besloot hij om met enkele vrienden de Sevilla Futbol Club op te richten. In de beginjaren van de club speelde men voornamelijk wedstrijden tegen de bemanning van Engelse schepen die aanmeerden in de Spaanse havenstad.  

In 1933 bereikte Sevilla voor het eerst de hoogste Spaanse voetbalafdeling. Daar zou het blijven tot de degradatie van 1967. Sevilla pakte in 1935 de eerste prijs uit de clubgeschiedenis in de vorm van de Beker van Spanje. In 1946 veroverde de club uit Andalusië de eerste en tot nu toe enige landstitel uit de clubgeschiedenis.  

Sinds 2001 is Sevilla weer actief in de hoogste Spaanse voetbalcompetitie en heeft de club zich ontwikkeld tot een stabiele subtopper. De afgelopen jaren is de club erg succesvol geweest in de verschillende bekercompetities. Zo won Sevilla in 2006 en 2007 de UEFA Cup. Bovendien werd in 2007 ook de nationale beker veroverd. Verder won de club de afgelopen twee jaar zowel de nationale als de Europese Super Cup éénmaal.  Alhoewel Sevilla niet de reputatie heeft van Real Madrid of Barcelona, wordt de club door voetbalkenners steeds meer gezien als een grote club.