L'orchestra è stata fondata nel 1919 come gruppo giovanile.

I membri fondatori erano principalmente giovani, e quindi la banda decise di chiamarsi banda giovanile. Nel 1937, sotto il regime fascista, l'associazione dovette interrompere le propria attività. Nel dopoguerra 'attività ricomincio grazie ad alcuni uomini, tra i quali il direttore d'orchestra Franz Saltuari. Ma dato che già erano passati alcuni anni, e con questi anchè l'eta media dei membri era salita, l'associazione decise di cambiare nome in Musikkapelle Bozen - banda musicale di Bolzano.

Con questa denominazione la banda riusci, anche grazie ai vari direttori d'orchestra come Reinhard Kaneppele e Toni Pichler-Giulay, a fare un salto di qualità. La direzione artistica e musicale è oramai da 20 anni nelle mani del direttore d'orchestra Alexander Veit. È con lui che la banda riuscì, attraverso registrazioni con la RAI, concerti registrati in diretta con la tv austriaca ORF e due incisioni di dsichi, ad aumentare la notorietà e il livello della banda.

È grazie all'impegno di tutti che l'orchestra riuscì, nel 1999, a ottenere il primo posto nella 13a edizione del festival musicale altoatesino nella categoria superiore, scavalcando altre orchestre, anche non italiane, di fama internazionale.

La banda, nel 1996, cambiò un'ultima volta il proprio nome, rinominandosi in
STADTKAPELLE BOZEN.