Su primera actuación fue en 1976 en los patios del antiguo palacio de gobierno en la ciudad de Mexicali, B.C. La Banda de Música del Estado ha realizado durante 27 años una labor educativa, cívica y recreativa de carácter musical, con audiciones en escuelas, plazas públicas, regiones del medio rural y recintos oficiales. Cuenta con un repertorio que incluye obras sinfónicas, música popular, folklórica e incluso infantil. Pedro Luis Santos Carbó inició formalmente la Banda de Música, auxiliado por el maestro Guillermo Argote Camacho, director de la misma de 1976 a 1980. Le sucedió el maestro Luis Ortega Galaviz, director durante casi 20 años hasta su fallecimiento en 1998; en 1999 tomó el cargo el maestro Lucio Ladino. En la actualidad es dirigida por Juan Antonio Estrada, quien se ha empeñado por actualizar y mejorar el nivel musical del grupo.