Klub je osnovan 14. oktobra 1905. godine.

Najveći uspeh koji su ostvarili je osvajanje Kupa UEFA u sezonama 2005./2006. i 2006./2007. Sevilja je nakon Real Madrida postala drugi klub koji je uspio odbraniti naslov pobednika Kupa UEFA, a njihov tadašnji trener, Huande Ramos, prvi je trener u istoriji kome je to uspelo.

Jedan od najslavnijih imena koji su igrali u Sevilji je Diego Armando Maradona, koji je u klubu igrao sezone 1992./1993.

Uspesi kluba:

- Primera: 1946.
- Kopa del Rej: 1935, 1939, 1948, 2007
- španski Super kup: 2007
- UEFA Kup: 2005/06, 2006/07
- UEFA Super Kup: 2006