Op 30 december 1965 geeft het bestuur van de muziekvereniging Excelsior Oostendorp toestemming aan Wim van Norel om een tamboerkorps op te richten. Nadat Wim van Norel in zijn diensttijd bij het Tamboerkorps van de Johan Willem Friso kapel had gespeeld had hij al meerdere malen aan het bestuur toestemming gevraagd. Het bestuur van de fanfare was echter bang dat de jeugd niet warm zou lopen voor een tamboerkorps. Uiteindelijk kwam op 30 december dan toch de toestemming. Het tamboerkorps begon met vier muzikanten: Dries Bovendorp, Corrie Stoffer, Arend Jan Witteveen en Jan zoet. Het viertal maakte onder leiding van Wim van Norel met koninginnedag 1966 zijn debuut.

28 november 1967 vindt er een concert plaats ter ere van het 45 jaar bestaan van de muziekvereniging. De groep muzikanten bestaat inmiddels uit 12 personen. Op 14 juni 1969 neemt de groep voor het eerst deel aan een concours. In Borne wordt met 80 punten een eerste prijs gehaald en direct ook het hoogst aantal punten van de dag.

Majorettes
In 1970 wordt besloten om een majorette peloton op te richten. Wim van Norel geeft hier de eerste lessen, maar hij wordt al snel opgevolgd door mevrouw Gerritse uit Oosterwolde. Na haar wordt er les gegeven door Bertha Koers uit IJsselmuiden en door Johanna Witter uit Elburg. Na Johanna Witter nam de toen nog 15 – jarige Gerda Spaan de leiding over. Onder haar leiding kwam het majorette A – peloton via promoties in de ere – divisie terecht.

Malletband
In 1972 krijgt het tamboerkorps na hard sparen zijn eerste uniform. In 1973 werd het tamboerkorps uitgebreid met lyra´s. Gerrit Kroes en Wim van de Maten zijn de eerste bespelers. Dit viel zo goed in de smaak dat het korps zich kon uitbreiden tot negen lyristen. In 1983 schafte het korps de eerste xylofoon aan.

Successen
Voor zowel de majorettes als de malletband komen de succesjaren vanaf 1984. In dat jaar promoveren zowel de majorettes als de malletband naar de eredivisie.Tijdens de nationale sinterklaar intocht van 1990 in Elburg loopt Excelsior mee in de optocht. In 1996 weet zowel de senioren malletband als de jeugd malletband landskampioen te worden in hun eigen divisie.

In 1997 nemen de majorette A en de malletband deel aan het WMC te Kerkrade. Het optreden verliep goed, wat resulteerde in een tweede prijs. In dat zelfde jaar werd Wibrand van Norel dirigent van de malletband. Wibrand studeerde in 1997 af als docerend musicus klassiek slagwerk aan het conservatorium in Zwolle. Ook in 2001 wordt door de malletband deelgenomen aan het WMC. Ditmaal keren de Oostendorpers terug met 85,6 punten en dus een gouden plak.

Zelfstandig
Sinds 31 maart 2000 is het mallet – en majorette korps statutair zelfstandig geworden en losgekoppeld van het fanfarekorps.
De verschillende onderdelen van Excelsior hebben al vele malen beslag weten te leggen op kampioenstitels op de NFCM / CBSD kampioenschappen. Resultaten
De resultaten die Excelsior heeft behaald sinds 1984 zijn hier terug te lezen