Изначально назывался «Вилхелмина» Роттердам, вскоре после основания был переименован в «Хиллеслёйсе», потом в «Селеритас», пока в 1912 году команда не была названа Feijenoord в честь района Роттердама. Нынешнее название клуб получил в 1973 году с целью упрощения чтения иностранцами.
Футбольный клуб «Вилхелмина» был основан в пабе «Де Веренигинг» (основателем был Jac. de Keijzer) 19 июля 1908 года[4]. Команда выступала в красных футболках с синими рукавами и белых шортах[4]. В период с 1908 по 1912 год клуб несколько раз сменил название и цвета, став футбольным клубом «Хиллеслёйсе» в 1909 а затем РВВ «Селеритас». После вступления в национальную футбольную ассоциацию в 1912 году, клуб был переименован в спортивный клуб «Фейеноорд», по названию района Роттердама, где он был основан, и снова сменил форму на красно-белые футболки, чёрные шорты и чёрные гетры. В этой форме роттердамцы выступают и поныне. В 1917 году «Фейеноорд» добился права выступать в высшей лиге нидерландского футбола, (1e klasse) и переехал на стадион Кромме Зандвег.
Эмблема клуба в 1924 году
Через шестнадцать лет после создания клуба и три года выступления в высшей лиге Нидерландов «Фейеноорд» одерживает первую победу в чемпионате, заняв первое место в 1924 году[5]. Череда успехов команды продолжилась. «Фейеноорд» занимает первое место в лиге в 1926, 1927, 1928 и 1929[5].
Эмблема клуба использовавшаяся с 1997 по 2008 год
В 1930 году «Фейеноорд» выиграл свой первый Кубок Нидерландов, забив в финале единственный и победный гол в дерби против «Эксельсиора»[5][6] Роттердамцы продолжали доминировать в регулярном чемпионате, трижды выигрывая его, но неудачно выступали в плей-офф. Пять лет спустя завоевания первого кубка, «Фейеноорд» выигрывает приз во второй раз — в 1935 году в финале был обыгран клуб «Хелмонд Спорт»[6].
Игра клуба привлекала всё больше болельщиков[5] на стадион Kromme Zandweg, и в 1933 году было принято решение о постройке новой арены. Клуб переехал на свежепостроенный «Фейеноорд» (более известный под прозвищем De Kuip — Бадья) в 1937 году. Первый матч на новом стадионе был сыгран 27 марта против K.F.C. Germinal Beerschot. В этот период «Фейеноорд» трижды занимает первое место в регулярном чемпионате с 1936 по 1938, при этом дважды становясь чемпионом — в 1936 и 1938[7].
Кроме невиданной преданности своих болельщиков, которая принесла Het Legioen название «Лучшие болельщики страны», клуб широко известен своими хулиганами.
Во время финала Кубка УЕФА 1973/74 против «Тоттенхем Хотспур» болельщики «Фейеноорда» впервые столкнулись с хулиганством. До игры английские суппортеры уже устроили беспорядки в центре Роттердама, а во время матча они залезли на решетки, отделяющие гостевой сектор от домашнего, и вступили в драку с нидерландскими фанатами, используя в качестве метательных средств пластиковые кресла. Несколько сидений были подожжены. Примерно 150 человек, главным образом фанаты «Фейеноорда», были ранены, полиция арестовала около 50 англичан. Делегат УЕФА Люсиан Шмидтлен сообщил в рапорте, что ни «Фейеноорд», ни «Тоттенхем» не могут быть обвинены в беспорядках. После матча нидерландские власти расценили происшедшее как проблему, которая присуща только Англии, и лишь немногие предупреждали, что эти инциденты могут стать обычным явлением в Нидерландах.
В течение следующих нескольких лет после столкновения со «шпорами» была создана группировка SCF, и множество фанатов «Фейеноорда» влились в состав одной из наиболее знаменитых хулиганских фирм Европы. В Европе они быстро стали известны, как «никогда не бегающая» фирма. Помимо пересечений с другими нидерландскими хулиганами, они участвовали в нескольких крупных драках в 1990-х в Германии. 15 000 болельщиков «Фейеноорда» полностью овладели ситуацией в Мёнхенгладбахе — полиция была бессильна что-либо противопоставить разбушевавшимся нидерландцам. Фанаты «Фейеноорда» выбегали на поле, вокруг стадиона было разгромлено несколько магазинов. Также они устроили крупные беспорядки в Штутгарте и Леверкузене.
Крупнейшее столкновение, в котором SCF сошлись с основной фирмой «Аякса», F-side, произошло 23 марта1997 года, когда состоялась так называемая «битва при Бевервейке». В драке погиб Карло Пикорни, член F-Side. После случившегося несколько старых членов SCF отошли от дел, однако второе поколение хулиганов присоединилось к оставшимся. Новообразованная фирма стала известна под названием RJK (Rotterdamse Jongeren Kern — Молодёжная Команда Роттердама). Два года спустя была основана третья фирма — FIIIR. После слияния с RJK, FIIIR стал молодёжной частью SCF. Другое знаменитое пересечение между фирмами «Аякса» и «Фейеноорда» произошло в Роттердаме 17 апреля2005 года, когда сотни роттердамских фанатов вступили в схватку с полицией перед матчем против «Аякса». Когда полицейские попытались помешать противникам схлестнуться, обе стороны атаковали стражей порядка перед столкновением друг с другом. Множество людей было ранено — полицейские и члены обеих фирм.
30 ноября2006 года «Фейеноорду» предстоял матч против футбольного клуба из французского Нанси, который находится на расстоянии автомобильной поездки от Роттердама. Нидерландским болельщикам было выделено лишь 1 200 билетов на матч. Намного большее количество фанов «Фейеноорда» добралось до Нанси и достало билеты непосредственно на стадионе Маркель Пико. Позже, во время встречи на стадионе нидерландцы разбили ограждение из ударопрочного стекла между двумя секторами и попытались атаковать французских фанатов, провоцирующих их оскорбительными песнями. Матч был прерван на 80-й минуте после того, как полиция применила слезоточивый газ, чтобы оттеснить фанов «Фейеноорда» обратно на гостевой сектор. В итоге встреча была доиграна после получасового перерыва. Позже выяснилось, что многие из членов SCF/FIIIR имели запреты на посещение футбольных матчей в Нидерландах и не имели права быть допущены на стадион в Нанси. После этого инцидента УЕФА исключил «Фейеноорд» из розыгрыша Кубка УЕФА.
Члены SCF и FIIIR как правило делают себе татуировки с соответствующими аббревиатурами. Костяк фирм составляет примерно 200 человек, однако обычно в Роттердаме к ним присоединяются множество других фанатов. Хулиганы «Фейеноорда» считают себя одними из лучших и говорят, что они никого не боятся и никогда не будут убегать от оппонентов. Также они именуют себя Rotterdam Hooligans (Хулиганы Роттердама) и Lunatics (Лунатики), их главные лозунги — Vatos Locos Forever, Feyenoord till we die («Фейеноорд», пока мы не умрем) и We shall not be moved (Нас не сломить).