Aunque se le conocen varias etapas desde 1907, La actual Banda de Música de Llerena nació allá por octubre de 1997, desde la Escuela Municipal de Música de Llerena. En aquel momento el Director de la Escuela, Pedro José García Moreno reunió a los más aventajados alumnos con algunos músicos llerenenses con experiencia musical.

Por ello la Banda tiene unos estrechos lazos con la Escuela, y naturalmente con el Excmo. Ayuntamiento de Llerena.

En el año 2000 la Banda se constituyó como Asociación Músico Cultural "Banda de Música de Llerena" siendo inscrita en el Registro General de Asociaciones con el número 2960, teniendo como C.I.F. el nº V-06334114.También pertenece a la Federación Extremeña de Bandas de Música desde su creación.