De cadetten richtten op 14 april 1884 de cricketvereniging Volharding op, waarvan de naam in 1891 gewijzigd werd in cricket- en voetbalvereniging Volharding (rond 1894 ging de vereniging ter ziele). De eerste voetbalvereniging die op de KMA werd opgericht was de Footballclub Quick en wel op 30 oktober 1885. Quick was de eerste cadettenvereniging die toetrad tot de landelijke Nederlandse Voetbal Bond in 1890. (bron: Wolf: 1828 - 1978 Honderdvijftig jaar KMA)

De voetbalvereniging Velocitas werd in 1894 opgreicht door de cadetten van de Cadettenschool in Alkmaar. Na een fusie met de Footballcub Quick werd op 21 oktober 1895 de Cadetten Footballclub Velocitas opgericht. Een streven van de Bond was alle mogelijke faciliteiten te verlenen aan het militairvoetbal en dat heeft geleid tot de mogelijkheid dat spelers tegelijkertijd in de competitie voor een burgerclub zou kunnen uitkomen en in de bekercompetitie voor een academie elftal. Omdat een aantal verenigingen daar problemen mee had werd besloten werd dat alleen te laten gelden voor de competitie 1899/1900.

Velocitas speelde de thuiswedstrijden in het Wilhelminapark in Breda en het grootste succes behaalde ze in het seizoen 1899-1900 door het winnen van de Holdertbeker (de voorloper van de KNVB beker). Deze eindstrijd werd op 1 april 1900 op het Schuttersveld gehouden en Velocitas versloeg Ajax (Leiden) met 3-1. In de competitie werd Velocitas opgenomen in de eerste klasse afdeling I en eindigde dat seizoen op de tweede plaats achter HVV Den Haag. In het seizoen 1903-1904 eindigde de club op de derde plaats in de competitie.

Bekende internationals die voor Velocitas Breda hebben gespeeld zijn: Ben Stom, Guus Lutjens, Jan Akkersdijk, Eddy de Neve, Guus van Hecking Colenbrander en Fred van der Poel. De club is opgeheven in 1932.