Cuando la actual Banda de Música de San Sebastián de los Reyes ofrece algún concierto, realiza un pasacalles, acompaña al Cristo en sus procesiones o ameniza algún acto oficial, los más veteranos residentes en San Sebastián de los Reyes, seguro recuerdan aquella Banda de Cornetas y Tambores de la OJE que, magistralmente dirigida por Pablo Peláez Tejedor, fue la primera formación musical estable, que se recuerde, de Sanse.
Alfonso Navacerrada, concejal de cultura en aquella época (años 70), vio en esa banda el embrión de una banda de música. Con muchísimo empeño y entusiasmo y de la mano de Pablo Peláez, decidió montarla. Con más ilusión que dinero, compraron instrumentos, contrataron profesores, prepararon un local y comenzaron las clases y los ensayos.
La mayoría de los miembros de aquella primera banda lo fueron de la de cornetas y tambores que prácticamente desapareció. Algo más adelante volvió a resurgir dirigida por el maestro Gabriel Picazo.
Con la disolución de esa primera banda de música, San Sebastián de los Reyes se quedó musicalmente vacía y así amenizaron sus fiestas y actos diferentes bandas, de otros municipios, contratadas a la ocasión.
No obstante lo anterior, esos músicos salidos de la Banda de Música de San Sebastián de los Reyes, formaron pequeñas bandas para amenizar, en alguna ocasión, alguno de los actos de las fiestas de Sanse. Recogiendo esas iniciativas, la Peña el Remedio montó una nueva banda de cornetas y tambores que, con el tiempo, se convirtió en banda de música. Jesús Vioque, Jesús Peláez, Gabriel Picazo y Pablo Peláez fueron sus artífices. Esa agrupación musical cubrió las necesidades musicales de San Sebastián de los Reyes durante varios años más.
Con el comienzo del curso 2000-2001, la Escuela Municipal de Música de San Sebastián de los Reyes se propuso la recuperación de la banda de música. Liderado el proyecto por Jesús Vioque, se inició la captación de miembros (alumnos de la propia escuela y antiguos componentes de la anterior banda de música), se recopilaron las primeras partituras y se iniciaron los ensayos.
El concierto de presentación de la Banda de Música de San Sebastián de los Reyes en el Teatro Auditorio Municipal Adolfo Marsillach de nuestra localidad fue en enero de 2001, los primeros acordes del Begin the Beguine de Cole Porter sonaban tras el telón del escenario. Se retiró el cortinaje y entre añorados aplausos, el volver a empezar de la Banda de Música de San Sebastián de los Reyes era ya una realidad. Cuatro piezas conformaron ese primer concierto convertido, a su vez, en homenaje a Joaquín Izquierdo, entusiasta músico de la Banda, fallecido sin haber podido ser partícipe de la puesta en escena de ese Begin the Beguine.
Y todo lo anterior merced al decidido apoyo de la Escuela de Música y Ayuntamiento que colaboraron decididamente en la imagen, facilitando el vestuario de los músicos, y en la calidad musical, facilitando local de ensayos, prestando instrumentos y corriendo con los gastos de los profesores, entre otros.
En el año 2001, el Ayuntamiento de San Sebastián de los Reyes con la decidida colaboración de la Banda de Música, puso en marcha un nuevo proyecto cultural. Durante todo el mes de junio e integrado en los veranos culturales de San Sebastián de los Reyes, se celebró el primer encuentro de bandas de música de nuestra localidad. Con vocación de acontecimiento a celebrar anualmente, se acordó bautizarlo como Encuentro de Bandas de Música Joaquín Izquierdo en homenaje al músico que fue de la anterior banda de música y que falleción cuando la Banda, la banda actual, iba a celebrar su primer concierto.
En octubre de 2002, los miembros de la Banda decidieron poner en marcha la creación de lo que debería formalizarse como Asociación Banda de Música de San Sebastián de los Reyes. Su constitución se propuso para gestionar el funcionamiento de la Banda tanto administrativa como artísticamente. Juan Bernabé, Juan Bros, Marisa Dorado, Augusto Enríquez (a la postre primer presidente), Braulio González, Jesús del Hierro, Juan C. Molina y Damián Rincón se responsabilizaron de las gestiones requeridas al efecto siendo el día 3 de diciembre de 2002 cuando la Asociación quedó oficialmente constituida.
El 3 de abril de 2003 se firmó el promer convenio de colaboración entre la Asociación Banda de Música de San Sebastián de los Reyes y el Excmo. Ayuntamiento de nuestra localidad. El convenio se ha ido renovando hasta nuestros días, garantizándose, de esta forma, la viabilidad de un proyecto culturalmente enriquecedor para los propios miembros de la Banda de Música de San Sebastián de los Reyes y para el propio municipio. También otras entidades, privadas en este caso, apostaron por la Banda de Música de San Sebastián de los Reyes y así, en 2003 se firmó un acuerdo con la empresa IDL. También este acuerdo se ha ido renovando año a año hasta llegar al actualmente en vigor.
Desde su fundación en el año 2000 la Banda de Música de San Sebastián de los Reyes ha participado en diferentes conciertos, actuaciones y distintos encuentros dentro y fuera de nuestra localidad.