Fundada por D. Enrique Escrivá Alapont en 1.985 como Banda de Música Juvenil, aunque no fue hasta el verano de 1.987 cuando actuara por primera vez. Pocos años después pasó a denominarse Banda de Música Municipal de Ceuta hasta Enero de 1.998, que se constituyó como Asociación Cultural y adoptó su actual denominación, creando así una Junta Directiva, que es la encargada de dirigir la Asociación. Su primer Presidente fue D. José Díaz Montoro y su Director D. Vicente Benetó Soriano (que falleció el 17 de agosto de 2008). Posteriormente, la Asociación cuenta con presidentes como Francisco Borja Vallejo Díaz y Fernando Alarcón Mora (siendo este último el presidente actual). Como directores, en 2007 toma la batuta D. Jaime Enguídanos Roto (por aquella época, director de la Unidad de Música del Batallón del Cuartel General de la Comandancia General de Ceuta con el rango de Teniente) y Germán Bonitch Mohamed (siendo el director actual desde 2009).
Tiene una Escuela de Música propia para formar a sus futuros componentes en la que se imparten clases de Lenguaje Musical, Viento-Madera, Viento-Metal y Percusión.
A lo largo del año participa en distintos actos culturales y festivos a través del Convenio que renueva anualmente con la Consejería de Educación y Cultura de la Ciudad Autónoma de Ceuta. De igual modo, la Asociación, por iniciativa propia, lleva a cabo otras iniciativas en atención de sus fines estatutarios.
Entre los actos más importantes destacan los Conciertos de Semana Santa, Feria del Libro, en Honor a Santa Cecilia y de Villancicos; las procesiones de Semana Santa, Corpus Christi, San Antonio y la Virgen del Carmen; las cabalgatas de Reyes y de las Fiestas Patronales. A todos estos añadir distintos Actos Institucionales para la Asamblea de la Ciudad, además de la participación también en actos benéficos.
También hay que destacar diferentes actuaciones que han realizado fuera de Ceuta como su participación en la VI Edición de MUNARCO (Muestra Nacional de Artesanía Cofrade) en enero de 2002 en Sevilla, el XIII Certamen de Bandas “Ciudad de Lebrija” en marzo de 2009 y el Certamen de Bandas “Ciudad de Cieza” celebrado en noviembre de 2011.