Korpset ble stiftet som hornsekstetten Heimdal 15. september 1886 av Bent Fuglestved. Samme år begynte han også som dirigent i Grimstad Mandssangforening.