Los orígenes de la música en Berja se remontan al siglo XIX. En la última década de éste, la Sociedad Musical Virgitana, constituida varios años antes, desdobla sus funciones en diversos institutos independientes; una pequeña orquesta de capilla, una orquesta y una academia de música. Esta sociedad y sus institutos fueron la semilla que germinó en 1925, año en que se constituye como tal la Banda municipal de música de esta ciudad, bajo la batuta de D. Juan González Llorente, y que se nutrió de algunos de los componentes de la desaparecida Sociedad Musical que hasta esos años prácticamente su actividad fue continuada.

Entrada la década de los años 30 se hace cargo de nuestra formación el compositor conquense Don Andrés Ramírez Grande, hasta que la radicalización política antesala de la guerra civil, lo destituye de su cargo. Esto motivó a su vez a la inactividad y posterior desaparición durante la contienda nacional de la BMMB. Terminada la guerra, se retoma la actividad musical bajo la batuta de Don Guillermo Ramírez Tornal, hasta que en 1946 la abandona por motivos personales. Nuestra banda se disuelve temporalmente aunque los músicos siguen tocando extraoficialmente. En 1949 el Ayuntamiento se vuelve a hacer cargo de nuestra formación musical con Don José Matarín Fernández al frente. En 1953 coge la dirección el virgitano Don José Sedano Castillo, por aquel entonces músico de primera de la banda, aunque en enero de 1955 el murciano Don Lorenzo Galindo Caro consigue la plaza de director creada por el Ayuntamiento hasta su jubilación en enero de 1979. Éste fué un estupendo director y mejor músico. Con él la BMMB alcanzó su mayor esplendor en el pasado siglo XX.

A su marcha, nuestra banda pasa por una etapa de altibajos hasta que en octubre de 1992, de la mano de Don Juan Rodríguez Ortega, director y compositor, vuelve a desarrollar su actividad. Durante el tiempo que está al frente de ésta realizan actuaciones en varios pueblos de Almería y Granada, con motivo de sus fiestas patronales, en la semana santa de Berja, Almería, Viator y Adra, y participan en varios festivales provinciales. Es de destacar la actuación que nuestra banda llevó a cabo con motivo de la visita de SS. MM. los Reyes de España a nuestra ciudad, el día 4 de mayo de 1994, así como la participación en el concurso para bandas de música de Andalucía, celebrado en julio de 1999, en Ronda (Málaga).

El 15 de mayo de 2002, se nombra director de la banda municipal a D. Vicente Ramón Ocaña Marín. Bajo la batuta de este Director la Banda dio un giro diferente, potenciando la escuela de música para lograr un máximo rendimiento musical. Debido a este trabajo didáctico se crea en 2004 la banda juvenil, para dar así una nueva formación musical a los nuevos educandos. Desde esta fecha la banda ha participado en múltiples festivales y encuentros, tanto provinciales como en fuera de la provincia, destacando los realizados en Bejís y Jérica, ambos en la provincia de Castellón. La Semana Santa es muy importante dentro del programa anual de la Banda. Cabe resaltar las actuaciones en procesiones de ciudades como Elche, Almería y otros municipios de la provincia (en la misma ciudad de Berja, Cuevas del Almanzora, Adra, Huércal-Overa, Dalías). En el año 2006 la BMMB obtiene el XVIII Premio Guión Cofrade de la Semana Santa Almeriense a las "Mejor interpretación musical ".

En Noviembre de 2007 la BMMB inicia una nueva etapa de ilusiones renovadas, haciéndose cargo de la dirección artística y musical Don Javier Tapia Jiménez. Con el joven director virgitano se inició un nuevo y prometedor proyecto donde la escuela de música va a ser un componente fundamental, en el objetivo de formar nuevos músicos y, a la vez, darle una mayor proyección a la Banda. A su llegada le propone al Ayuntamiento el traer un profesor de cada especialidad para impartir las clases de los distintos instrumentos por la que está formada nuestra banda. Sentando, de esta manera, las bases de nuestra escuela de música actual, ya que desde nuestros orígenes era habitual la figura del maestro único enseñando todas las especialidades. En este tiempo, la banda ha continuado participando en la Semana Santa de la capital almeriense, así como en el XV Certamen Provincial de Almería, celebrado en Pulpí y en el Certamen Regional de Noalejo (Jaén).

A partir del mes de diciembre de 2012 se hace cargo como, director de esta banda y de la escuela de música Don Manuel Antonio Ayala Matarín procedente de Alboloduy, (Almería). Su objetivo ha sido darle una vuelta más de tuerca tanto a la escuela de música como a la BMMB. Actualmente la escuela de música supera los 160 alumn@s, multiplicando por cuatro los educandos en los últimos cinco años, gracias al trabajo del equipo de docentes. Respecto a la banda su intención ha sido el mantener el gran nivel musical con el que ya contaba, y el seguir sumando nuevos músicos.