Hejmdal Blæseorkestrets virke kan spores tilbage til 1920erne, hvor Hejmdal eksisterede som spejderorkester. Ikke kun dengang men og gennem 1930erne satte orkestret sit musikalske præg på foreningslivet i Sydslesvig.
Især i krigsårene 1939 til 1945 var der bud efter orkestret, da alle voksne mænd, der ellers have stået for underholdningen, var blevet indkaldt.
I 1960 opløses spejderorkestret, da det var blevet svært at rekruttere nye medspillere. Fjernsynet trak, og de unge begyndte at interessere sig for andet.
I 1977 mødtes nogle venner, for at mindes de gode gamle tider. Her opstod ideen om at lade det gamle spejderorkester genopstå. To år gik der med drøftelser med Sydslesvigsk Forening (SSF). Den 7. november 1979 bevilligede Dansk Generalsekretariat penge til stiftelse af Hejmdal Blæseorkester Flensborg, som navnet blev.
Vores første øvelokaler var i Sortevejens Fritidshjem Flensborg, men allerede i 1980 fandt vi vores faste øvelokale i Harreslev danske Skole.
Den 19. december 1980 er Hejmdals store dag – orkestret skulle ud og spille for aller første gang og den første store koncert spilles den 4. december 1981, efter opfordring fra SSF om at vise sig mere i offentligheden.
1982 deltog orkestret for første gang til de danske årsmøder og det er en fast tradition, at spille søndag morgen til morgenandagt i Flensborg.
1989 fejres orkestrets 10 års jubilæum med manér.
1990 blevet der taget initiativ til at omdøbe orkestret til Hejmdal Blæseorkester Harreslev.
1994 fejres orkestrets 15 års jubilæum, hvor selveste Karl Otto Meyer, selv medlem af det gamle spejderorkester, spillede et nummer sammen med os.