15 октября 1905 г. городское самоуправление Севильи официально объявило о создании футбольного клуба «Севильи». Первым президентом клуба был Хосе Луис Галлегос. Первый официальный матч команда провела в 1908 г. – к слову, это был первый официальный футбольный матч в Испании вообще. Первый трофей «Севильи» датируется 1914 г., когда команда выиграла Кубок Севильи. В 1935 г. «Севилья» прославилась и на национальном уровне, выиграв кубок Испании. После гражданской войны в Испании «Севилья» выиграла первый розыгрыш Кубка Генералиссимуса (аналогия кубка Испании).
В сезоне 1939/40 «Севилья» впервые в истории была очень близка к чемпионским медалям Ла Лиги. Чемпионат Испании проводился впервые после событий гражданской войны, и «Севилья» воспользовалась кризисом внутри других испанских команд. Так, «Барселона» была разгромлена со счетом 11:1, «Валенсия» - 10:3, «Эркулес» - 8:3. Для золота Ла Лиги «Севилье» была необходима победа над «Эркулесом» в последнем туре, однако матч закончился ничьей 3:3, и чемпионский титул достался мадридскому «Атлетико Авиасьон». В сезоне 1942/43 «Севилья» вновь заняла второе место в чемпионате, еще через год оказалась третьей. В первый и, на сегодняшний день, последний раз «Севилья» выиграла чемпионат Испании в сезоне 1945/46. Благодарить за это стоит, в первую очередь, форварда команды Оливера Варда, который за сезон наколотил 29 мячей и привел «Севилью» к чемпионству. В 1948 г. «Севилья» выиграла кубок Испании, после чего не могла повторить этот успех на протяжении 59 лет. Благодаря победам тех сезонов «Севильи» принадлежит и другой рекорд – на сегодняшний день «Севилья» обыгрывала мадридский «Реал» больше, чем любая другая команда Испании (72 победы).
В 1958 г. «Севилья» переехала на новый стадион – «Рамон Санчес Писхуан». Дебютный матч на новой арене команда сыграла вничью.
В 60-ых «Севилья» была обыкновенным испанским середняком и стабильно занимала места в середине турнирной таблицы. В сезоне 1967/68 команда вылетела в Сегунду, второй по значимости дивизион Испании, однако вернулась в элиту уже через год. В 70-ых клуб еще раз совершил путешествие в Сегунду и обратно, а затем закрепился в Ла Лиге и занимал прочные места в середине таблицы вплоть до сезона 1996/97, когда «Севилья» вновь вылетела.
В высшем дивизионе «Севилья» оказалась только в сезоне 2000/01. Команда продолжала прозябать где-то в серединке Ла Лиги до сезона 2003/04, когда ей, несмотря на небольшие финансовые трудности, удалось занять шестое место в чемпионате и заслужить право играть в кубке УЕФА.
В следующем сезоне «Севилья» начала свое выступление в кубке УЕФА с самого первого раунда. Первый раунд был успешно преодолен, групповой раунд – тоже, и соперником испанской команды в 1/16 финала стал московский «Локомотив». «Железнодорожники» были уверенно повержены, затем с огромным трудом был пройден французский «Лилль». В четвертьфинале испанцев вновь ожидала команда из России – петербургский «Зенит». Но и этот барьер с общим счетом 5:2 был пройден. В полуфинале испанцев ожидала тяжелейшая схватка с немецким «Шальке». Первый матч закончился нулевой ничьей, основное время ответной встречи – тоже. Никто не хотел уступать, дело шло к одиннадцатиметровым, но защитник Антонио Пуэрта на последних минутах компенсированного времени поразил ворота гельзенкирхенцев и вывел свою команду в финал. Болельщики назвали этот гол «el gol que nos cambió la vida» - «гол, который изменил наши жизни». Впервые в истории «Севилья» попала в финал еврокубка. 10 мая 2006 г. «Севилья» уверенно разгромила английский «Мидлсбро» благодаря дублю Энцо Марески и голам Луиса Фабиано и Фредерика Кануте. Таким образом, «Севилья» прервала трофейную засуху, которая длилась целых 58 лет, а также стала первой андалузской командой, выигравшей еврокубок. Помимо этого, команда поставила новый рекорд – «Севилья» стала единственной командой, которая принимала участие во всех трех главных европейских соревнованиях (Кубок Европейских Чемпионов, Кубок Обладателей Кубков и Кубок УЕФА) и не проиграла ни одного из двадцати семи домашних матчей. Домашняя беспроигрышная серия «Севильи» в еврокубках длилась до 14 декабря 2006 г., когда андалузсцы уступили голландскому АЗ.
25 августа 2006 г. на правах обладателя кубка УЕФА «Севилья» сыграла в матче за Суперкубок Европы. Соперником команды из Андалузии была грозная «Барселона». Тем не менее, «Севилья» одержала очень уверенную победу со счетом 3:0 – в начале встречи Ренато открыл счет, незадолго до перерыва Кануте удвоил преимущество своей команды, а на последних минутах второго тайма Мареска реализовал одиннадцатиметровый. Таким образом, «Севилья» выиграла второй еврокубок за три месяца и за всю историю своего существования.
Параллельно этому, «Севилья» заняла пятое место в Ла Лиге. Это означало, что и в следующем сезоне команде предстоит принять участие в матчах кубка УЕФА (в любом случае, андалузсцы играли бы в кубке УЕФА на правах обладателя трофея). Первый и групповой раунд вновь были пройдены, а затем на пути ко второму финалу за два года «Севилья» прошла румынскую «Стяуа», донецкий «Шахтер», лондонский «Тоттенхэм» и «Осасуну». Причем матч «Севильи» против украинского «Шахтера» болельщики испанского клуба считают одним из самых фантастических в истории клуба. Матч в Испании закончился ничьей 2:2, и в Донецк «Севилья» отправилась, находясь не в самом выгодном положении. На 49-ой минуте Матузалем вывел горняков вперед, и «Севилье» для выхода в следующий раунд требовалось забивать два мяча на чужом поле в оставшиеся 40 минут. Уже на 53-ей минуте Мареска сравнял счет, однако во второй раз пробить голкипера «Шахтера» испанцам не удавалось. Мало того, на 83-ей минуте бразилец Элано вновь вывел «Шахтер» вперед. Украинская команда стала всячески тянуть время и мыслями уже была в четвертьфинале, однако «Севилья» играла до конца и на четвертой компенсированной минуте сравняла счет – подачу с углового на последней секунде матча замкнул пришедший в чужую штрафную голкипер «Севильи» Андрес Палоп. В финале кубка УЕФА «Севилья» сошлась с каталонским «Эспаньолом». Основное время закончилось ничейным результатом 2:2, но в серии пенальти удачливее оказались андалузсцы. «Севилья» выиграла кубок УЕФА во второй раз подряд, став всего второй командой в Европе, которой удавалось защитить титул обладателя еврокубка (первый – мадридский «Реал», выигравший Лигу Чемпионов в 1985 и 1986 гг.).
Но за такой невероятный по меркам «Севильи» успех клубу пришлось очень дорого заплатить. В первом матче следующего сезона, когда «Севилья» играла против «Хетафе», лидер андалузсцев Антонио Пуэрта внезапно потерял сознание прямо на поле. Первым на помощь подоспел партнер по команде Ивица Драгутинович, который моментально положил Пуэрту на спину и вытащил его язык, чтобы Антонио не подавился. Врачам удалось спасти жизнь Пуэрты, футболист даже самостоятельно ушел с поля, однако в раздевалке случился еще один приступ.
Вечером того же дня Пуэрта впал в кому, пробыл в ней три дня и, не приходя в сознание, умер. Не только Севилья, но и вся футбольная Европа впала в траур. Уже через несколько дней футболисты «Милана», игравшие против «Севильи» в матче за Суперкубок Европы, вышли на поединок в футболках, на которых было написано «Пуэрта». «Милан» обыграл поникших футболистов «Севильи» 3:1, однако никаких торжеств по этому поводу в знак уважения к умершему Пуэрте итальянцы не устроили. Сегодня болельщики «Севильи» почитают память бывшего 16-го номера своей команды тем, что во время каждого домашнего матча громко аплодируют на протяжении всей 16-ой минуты встречи.
В октябре 2007 г. «Севилью» покинул Хуанде Рамос – тренер, который привел команду к победам в двух кубках УЕФА и Суперкубке УЕФА. Несмотря на уход главного тренера и нескольких основных игроков, команда продолжила радовать болельщиков отличными результатами – в сезоне 2007/08 «Севилья» заняла пятое место в Ла Лиге и дошла до 1/8 финала Лиги чемпионов, где лишь в серии пенальти уступила турецкому «Фенербахче». В следующем сезоне «Севилья» взяла бронзовые медали чемпионата Испании, однако вылетела из кубка УЕФА уже после группового раунда. В сезоне 2009/10 «Севилья» заняла четвертое место в Ла Лиге и дошла до 1/8 финала Лиги чемпионов, где уступила московскому ЦСКА. Помимо этого, 19 мая 2010 г. «Севилья» пополнила клубный музей еще одним трофеем – в финале кубка Испании со счетом 2:0 был повержен мадридский «Атлетико». Кроме того, на пути к финалу «Севилья» одолела каталонскую «Барселону», став первой командой, которой «сине-гранатовые» проиграли под руководством Хосепа Гвардьолы.