La actual Banda tiene sus orígenes en el año 1984 con la creación de la Escuela Municipal de Música por el Ayuntamiento de Olula del Río, estando al frente de la misma D. Antonio López Picón al que hay que reconocerle su dedicación y valía para sacar adelante el Proyecto de creación de la Banda Municipal, la cual hace su presentación oficial, participando en el III Certamen provincial de Bandas de Música de Almería, celebrado en Macael en julio de 1987.
En 1.995, durante varios meses, y debido a un accidente del director de la Banda D. Antonio López Picón, asume la dirección de la misma de manera provisional D. Antonio Jesús Sánchez Gómez, el cual da un nuevo impulso a la Escuela Municipal de Música, así como a la Banda.
En 1.997 y tras la marcha de D. Antonio López Picón, asume la responsabilidad de la Dirección de la Banda D. José Simón Ibáñez, llegando a renovarse la Banda casi en su totalidad.