La agrupación hizo su primera aparición en un concierto en el Salón Dorado.
La Banda de Música ‘Ciudad de Melilla’ cumple 25 años. La agrupación nació en la temporada 87– 88, con un primer concierto que se celebró en el Salón Dorado del Palacio de la Asamblea con motivo de la entrega a la ciudad, de la bandera de la Unión Europea. El ‘Himno de la Alegría’ fue uno de los temas que sonaron aquel día.
Poco a poco la Banda se fue consolidando y comenzaron sus primeras apariciones en el Parque Hernández.
La Banda estaba entonces conformada por los que ahora son profesores de la Escuela de Música de la Ciudad.
Fue en 1994 cuando nació, para acompañar a la banda, la orquesta sinfónica ‘Ciudad de Melilla’ y cinco años más tarde el coro.
En la actualidad la Escuela de Música de la Banda, Orquesta Sinfónica y Coro ‘Ciudad de Melilla’, inicia su curso musical con 400 matriculas en sus diferentes especialidades .
Esta escuela tiene como principal finalidad, la formación de músicos que pasarán a integrar en primer momento la Banda Juvenil o la Orquesta joven, para más tarde dar el paso a las agrupaciones mayores, La Banda y Orquesta joven hicieron su aparición en la temporada de 2008 en el festival de final de curso. Los jóvenes fueron recibidos con gran expectación por el público asistente, en su mayoría familiares de los pequeños músicos, que veían así un resultado espectacular a todo un año de trabajo y esfuerzo. Desde la dirección de la escuela se da la posibilidad a cualquier músico de la ciudad de formar parte de estas tres agrupaciones, aunque no se sea alumno.