Il club è stato fondato il 23 luglio 1902 e prima era conosciuto con il nome di Rotterdamse Voetbal en Atletiek Vereniging Excelsior. Il club è stato, fino al 2006, una società satellite del ben più blasonato Feyenoord e grazie a questo sodalizio ha ricevuto soldi e giocatori. Attualmente l’intesa prosegue solo tra le squadre giovanili.
Dopo 5 stagioni consecutive in Eredivisie, senza mai ottenere grandi traguardi, il club conclude al 16º posto al termine della stagione 2018-2019, ottenendo un posto negli spareggi promozione/retrocessione contro il RKC Waalwijk, giunto ottavo in Eerste Divisie. Nonostante i favori del pronostico, il club di Rotterdam cade per 2-1 in trasferta e viene fermato sull’1-1 tra le proprie mura, retrocedendo, di conseguenza, in seconda divisione.
Stadio
Palmarès
L’Excelsior gioca le sue partite casalinghe allo Stadion Woudestein di Rotterdam; venne inaugurato il 9 settembre 1939 e ricostruito tra il 1997 e il 2000. Ha una capienza di 3.527 posti disponibili, fatto che lo rende il più piccolo stadio di una squadra di Eredivisie.
Titoli nazionali
3 Eerste Divisie