Vitoria ha tenido dos bandas municipales. La primera fue fundada en 1894. Fue su director Alejandro Jiménez Elorriaga -director igualmente de la Academia de música de la ciudad- y fue su subdirector el compositor José Fresco Lizundia. En sus 9 años de existencia tuvo fructífera vida, destacando los conciertos que ofreció en el Parque de la Florida de la capital alavesa, así como en la Plaza Nueva (actual de España). Desapareció en 1904. La que existe actualmente, fue fundada en 1916. Han sido directores de ella: José Gregorio Escoriaza Leceta, desde 1916 a 1942; continúa el guipuzcoano José María González Bastida desde 1944 hasta 1962; posteriormente figura como director interino José María Ortiz de Landaluce, de diciembre 1962 a junio 1967.
Bajo este director, en 1966 celebra la institución sus bodas de oro. Por último como director continúa el actual (1972), el alavés Francisco Javier García Basoco. El primer concierto de esta banda se celebró el 1 de junio de 1916, en el Parque de la Florida de Vitoria, con las obras: Filipinas, la Africana, Cantos vascos, de José G. de Escoriaza, Alegría del Vivac, de Marquina y Gernika'ko Arbola, de Iparraguirre. Esta banda ha actuado en todas las más importantes ciudades y pueblos vascos.