«Эксельсиор» (Роттердам) может заявить то, что способны сказать немногие клубы его размера: он был главным клубом, стоявшим за введением профессионального футбола в Нидерландах. В середине 1950-х годов «Эксельсиор» продвигал предложение, которое КНВБ приняла в августе 1954 года, и нидерландский футбол стал профессиональным. Будучи самым маленьким профессиональным клубом Роттердама, он был вынужден проявлять изобретательность, и тот же дух принёс ещё два первенства. В 1958 году «Эксельсиор» стал первым нидерландским клубом с крытыми трибунами, а в 1974 году первым с рекламой на футболках.
Клуб образован 23 июля 1902 года в районе Кралинген на востоке Роттердама как «Роттердамское футбольное и атлетическое общество „Эксельсиор“», отсюда сокращение СБВ. Его игроков называют «Кралингерс», а у клуба было и прозвище клуб макулатуры, потому что он долго оставался в руках владельцев, связанных с переработкой бумаги, о чём до сих пор напоминает мурал с клубным фургоном для сбора макулатуры. Кралинген — зелёный район рядом с Университетом Эразма, и идентичность клуба всегда была связана с ним, в отличие от соперника, «Спарты» Роттердам, которая родом из района Спанген.
Спортивный послужной список скромен, но в нём есть памятные моменты. В сезоне 1929/30 клуб дошёл до финала Кубка Нидерландов, единственного в своей истории, и проиграл 0:1 другому роттердамскому клубу, «Фейеноорду». Первое повышение в Эрсте-классе, тогдашний высший дивизион, произошло в 1945/46 году, за восемь лет до начала профессионального футбола. С тех пор «Эксельсиор» так часто переходил между Эредивизи и вторым дивизионом, что его называют клубом-йо-йо, выиграв второй дивизион в 1974, 1979 и 2006 годах. Он никогда не выигрывал чемпионат страны или кубок. В 2010 году он вернулся в высший дивизион, обыграв «Спарту» Роттердам в финале стыковых матчей, вылетел в 2012 году и вернулся в 2014. Много лет он действовал как клуб-сателлит «Фейеноорда», который отдавал ему игроков в аренду, связь была разорвана в 2005 году, восстановлена в 2009 и закончилась в 2015.
Домом клуба является стадион «Ваудестейн» в Кралингене, самый маленький в Эредивизи, примерно на 4500 мест. «Эксельсиор» играет там с момента основания в 1902 году, с несколькими перерывами в первые годы, а постоянным домом он стал в 1939 году после серьёзной реконструкции. Стадион вновь открыли 31 июля 2000 года, после перестройки, товарищеским матчем с «Фейеноордом». В 2017–2025 годах он носил название спонсора, «Ван Донге и де Роо», но с июля 2025 года клуб решил вернуться к историческому названию «Ваудестейн» и больше не продавал права на название.
Арена видела и одни из самых больших сенсаций нидерландского футбола. В сезоне 2016/17 «Эксельсиор» дома обыграл «Фейеноорд» 3:0, результат, удививший страну, а среди игроков клуба были Эльеро Элиа, Халид Буларуз и Дэрил ван Мигем. В 2024 году «Эксельсиор» вылетел, но вернулся в Эредивизи в 2025 году после года во втором дивизионе, а в 2025/26 занял 13-е место с 38 очками. Для клуба с маленьким стадионом и маленьким бюджетом он остаётся примером того, как скромный клуб может влиять на всю систему, от введения профессионализма до первого спонсорства на футболках, а его идентичность — это третий клуб Роттердама, которому всегда приходилось делать всё иначе.