La agrupación se fundó en 1907 con el nombre de Banda Nova. Su primer presidente Severino Pérez Brell y su primer director Jose Maria Abad Rius, dirigiendo la banda desde 1907 hasta 1930.

Entre 1930 y 1936 estuvo dirigida por Tomás Juan Lliri, Emilio Marín, Salvador Barber y Miguel Marcos. Durante el período de la Guerra Civil española la banda no tuvo actividad.

En 1939 la banda retomó su actividad bajo la batuta de Andrés Guna García, a quien sucedió en 1958 Valentín Puig Yago hasta 1963.

Desde 1.963 hasta 1.986, la banda es dirigida por Roberto Sáez Cambres, y en 1986 es Francisco Chornet Mena quien estuvo al frente de la agrupación hasta 1.991 y relevado por Fernando Ferrer Martínez.

Desde 1960 hasta 1.989 la Banda de Mislata ha sido asidua del Certamen Internacional de bandas de Valencia, participando hasta 17 veces en categorías, Primera Sección, Sección Especial "B" y Sección Especial, y obteniendo en casi todas sus participaciones el 1º, 2º o 3º premio.

Además de los directores nombrados, la Banda de Mislata ha sido dirigida por excelentes directores titulares como Lamberto Olmos Saturnino, Emilio Tornero Romero, Pascual Balaguer Echevarría, Jose Vicente Herrera Romero, Francisco Fort Fenollosa, Pere Vicente Alamá, Francisco Perelló Aldás, Andrés Valero Castells y Ángel Martínez Escutia. El director actual es Francisco Valero-Terribas.

En esta etapa la banda ha participado en los certámenes de Requena (1993, 3º premio), Leganés (1997, 1º premio), Cullera (2003, 1ª sección, 1º premio), Valencia (2006, 1ª sección, 2º premio), Minglanilla (2008, 2º premio) y Valencia (2013 sección 1ª, 4º premio), IV Festival de Bandas de Música "Baeza, Patrimonio de la Humanidad" (2014).