De vereniging werd opgericht in 1888 als Muziekvereniging St. Caecilia. Dat gebeurde op verzoek van koster Spaan met het doel het kapotte kerkorgel van de St. Andreaskerk te vervangen. In eerste instantie werden de muzikale activiteiten beperkt tot het aankleden van de Heilige Mis en de processie naar Kevelaer. Later werden ook serenades gegeven bij bijzondere gebeurtenissen en werd de schutterij St. Andreas muzikaal begeleid.
Daarna ontwikkelde de vereniging zich naar een traditioneel harmonieorkest.
Onder leiding van Frits Hehne (destijds docent aan het Conservatorium Arnhem) werd het muzikale niveau van de vereniging zodanig verbeterd dat in 1979 de promotie naar de vaandelafdeling kon worden gemaakt.
Halverwege de jaren '80 van de vorige eeuw daalde het enthousiasme van de leden om lopende optredens op straat te blijven verzorgen. Besloten werd een concertvereniging te worden. Het uniform werd verruild voor zwarte concertkleding. De naam werd veranderd in Stedelijke Muziekvereniging Zevenaar.
Concertreizen waren er onder meer naar Privas en Weilburg, partnersteden van Zevenaar.
In 2017 bestond het harmonieorkest uit ongeveer 50 muzikanten en was opgebouwd volgens de gebruikelijke klassieke harmoniebezetting met verschillende hout- en koperblaasinstrumenten en slagwerk.
Traditioneel werd vanaf 1987 ieder kalenderjaar afgesloten met het zogenaamde Oliebollenconcert. Doorgaans werd voor dit concert een solist of gastspeler uitgenodigd.
Doordat het aantal leden de laatste jaren snel afnam werd het steeds lastiger het orkest in stand te houden. Op 8 oktober 2023 werd in besloten setting een laatste concert gegeven voor vrienden en familie, waarna formeel op 28 oktober het orkest werd opgeheven.