Jeho domovským stánkom jeStadion Woudestein. Od roku1996 do leta2015 bol parterským klubomFeyenoordu.[1] Feyenoord posielal klubu finančnú podporu a hráčov na hosťovania, prípadne voľný prestup.
Klub bol založený23. júla1902 partiou kamarátov zKralingenu. V tom čase bol jedným z mála klubov, ktoré boli založené robotníkmi – dovtedy bol futbal skôr elitným športom. Zápasy hral na súčasnomWoudesteine, s prestávkami v roku1907, kedy hral naAfrikaanderplein a od1922 do1939, kedy hral na na športovom ihrisku Toepad.
V roku1930 sa klubu podarilo prebojovať do fináleKNVB Cupu, kde sa stretli sFeyenoordom. Feyenoord vyhral 1–0 a oplatil tak Excelsioru prehru 5–0 spred troch rokov v turnajiZilveren Bal.
Excelsior sa v polovici50. rokov trápil s financiami – sčasti kvôli ubúdajúcej návštevnosti, ale aj odmietavému postojuKNVB voči vyplácaniu platieb za futbal. Iniciatívy za vyriešenie sporu sa chytil práve Excelsior s vtedajším predsedom Henkom Zonom a členom predstavenstva Aadom Libregtsom. Títo sa pokúsili presvedčiť predsedu asociácie Hansa Hopstera, s podporou riaditeľovFeyenoordu,Sparty aADO Den Haagu, na vznik profesionálneho futbalu vHolandsku. V auguste1954 bol prijatý návrh a KNVB zafinancovala vznik tejto udalosti.[1]
Excelsior v sezóne 1963/1964
Nielen v tomto ohľade saKralingeri stalipriekopníkmi holandského profesionálneho futbalu. Boli tiež prvým klubom, ktorý mal v roku1958 na štadióne krytú tribúnu. Neskôr, v roku1974, boli prvým tímom, ktorý mal na dresoch reklamné logo. Reklama bola proti vtedajším pravidlám a tak sa na dresoch objavilo len písmeno „A“, ktoré bolo prezentované ako odkaz na „Áčko“ (prvý tím), ale v skutočnosti odkazovalo na spoločnosťAkai, ktorá patrila hlavnému sponzorovi Robovi Albersovi. KNVB sa to po dvoch zápasoch rozhodla zakázať.[2] Reklama na dresoch bola povolená až v roku 1982. Logo spoločnosti Akai bolo na dresoch Excelsioru až do roku 2000.[1]
V90. rokoch sa Excelsior dostával z finančnej tiesne a pod vedením predsedu Martina Huntera bol na tom stále lepšie a lepšie. Dôležitými krokmi bola modernizácia štadiónu a prehĺbenie spolupráce sFeyenoordom. Táto myšlienka spolupráce však nebola nová – už v roku1979 existovala podobná dohoda medzi vtedajším predsedom Excelsioru Jaapom Bontenbalom a riaditeľom Feyenoordu Peterom Stephanom. K oficiálnemu podpisu dohody došlo v roku1996.[1]
V roku2010 sa Excelsioru podarilo postúpiť doEredivisie cezSpartu Rotterdam v postupovom/zostupovom play-off. Tím bol zložený hlavne z hosťujúcich hráčov zFeyenoordu a viedol ho bývalý tréner mládeže vo FeyenoordeAlex Pastoor.
V sezóne2011/2012 však skončil na poslednom mieste tabuľky a zostúpil doEerste Divisie. Späť medzi elitu sa dostal v roku2014.