Die Gründung der Musikkapelle Waltenhofen geht auf das Jahr 1856 und den Lehrer Wilhelm Brehm zurück, der die Kapelle mit zwölf Musikern leitete.
Nach Wilhelm Brehm übernahmen die Dirigenten Matthias Immler und Max Brehm, der Sohn des Gründers. Auf Max Brehm folgten unter anderem Musikmeister Heninger (1892-1902) und Johann Sommer (1902-1924).