Op 11 juni 1924 neemt een groep studenten onder leiding van de 16-jarige pianist en trombonist Willy Smits het initiatief om dansmuziek te gaan verzorgen. Het betreft in eerste instantie optredens voor de HBS- studenvereniging Rood Wit en het gymnastenequivalent Vivat Gaudium. De repetities speelden zich wekelijks af in de bovenzaal van “Het Zuidhollandse Koffiehuis” aan de Grote Markt in Breda. In deze gelegenheid, ook wel “Het Zuid” genoemd, werden in de loop der jaren tal van optredens verzorgd door de Victoria Band. In die tijd sprak men overigens over “uitvoeringen”. Aanvankelijk was men begonnen met een bescheiden orkestbezetting, waarin onder andere saxofonist Toine Deyers meespeelde. Volgens overlevering zou hij de eerste muzikant in Breda zijn geweest die in het bezit was van een saxofoon. De hele straat liep uit om te kijken wat dat voor een ding was. Na enige optredens kiezen de musici een naam en valt de keus op Victoria Band, afgeleid van een in 1924 populaire (stomme) filmserie. Datzelfde jaar schrijft de Amerikaanse pianist James P. Johnson een stuk, dat in 1925 de hele danscultuur zal veranderen. The Original Charleston legt de basis voor de ontwikkeling van het dansen in standaardpatronen door het creatieve persoonlijke invullen op de dansvloer later in de jaren 60. De (Original) Victoria Band staat iedere keer weer als dansorkest paraat om de mensen hun dansplezier te gunnen.
The Victoria Band werd een begrip in Breda en regio en tal van soirees, bals en liefdadigheidsconcerten werden door dit orkest opgeluisterd. In 1924 springt restaurant Het Zuid-Hollandsch Koffiehuis op de Grote Markt 17 in op de groeiende vraag naar een publieke dansgelegenheid en begint een dansclub. Dansleraar J. Williams uit Den Haag vestigt in 1925 een dependance van zijn dansschool in de bovenzaal van ’t Zuid . Hij gebruikt voor zijn danssessies de Victoria Band, die wekelijks repeteert in de bovenzaal. Ook in de dansscholen van De Kruif aan de Nassaustraat, gevestigd sinds 1922, en Van Dam aan Haven 7, verzorgt de band de dansmuziek op speciale gelegenheden. Binnen het Bredase uitgaansleven verovert de Victoria Band al snel een vaste plaats. Zo doet de ontspanningsvereniging voor de beter gesitueerden Bonus Eventus geregeld een beroep op de band voor de muzikale omlijsting van hun feesten in schouwburg Concordia. Tijdschrift Het Leven organiseert jaarlijks een competitie voor dansorkesten. De Victoria Band neemt een aantal jaren deel en belandt telkenmale in de hoogste regionen. Op 27 december 1931 werd door het orkest een derde prijs behaald. De opmerkingen van de jury waren: “Zeer goede piano, goede klarinet, goede zanger en goed rhythm; tango (!) zeer goed gespeeld”! Op eenzelfde concours een jaar later in Den Haag ging The Victoria Band met de tweede prijs naar huis. Als gitarist en zanger was Tony Jongenelen enige tijd aan het orkest verbonden. Later kreeg hij bekendheid voor de AVROmicrofoon.