Das Heeresmusikkorps Veitshöchheim wurde am 1. Mai 1962 als Luftwaffenmusikkorps 5 in Fürstenfeldbruck aufgestellt. Am 1. April 1963 erfolgte die Umbenennung in Heeresmusikkorps 13. Zum 16. Januar 1964 erfolgte ein Standortwechsel nach Nürnberg und am 1. April 1964 erfolgte die Umbenennung in Heeresmusikkorps 12. Am 1. Oktober 1965 wurde das Heeresmusikkorps 12 nach Veitshöchheim verlegt. Ende 2002 wurde das Heeresmusikkorps 12 den Divisionstruppen der neu in Veitshöchheim aufgestellten Division Luftbewegliche Operationen (DLO) zugeordnet.

Aus dieser Zeit rührt die bis heute bestehende Ausstattung der Korpsangehörigen mit dem bordeauxroten Barett der Heeresflieger und Luftlandetruppen. Zum 1. Oktober 2013 erfolgte die Umbenennung in Heeresmusikkorps Veitshöchheim sowie die Unterstellung zum Zentrum Militärmusik der Bundeswehr.