De vereniging is opgericht op 1 november 1922 als Fanfarecorps Heijenoord. Vernoemd naar en gehuisvest in de gelijknamige wijk Heijenoord, gelegen aan de Rozenstraat 47b in Arnhem – Noord.
Vanaf de jaren vijftig speelde Fanfarecorps Heijenoord in de vaandelafdeling van de KNF en behaalde hierdoor veel successen.
Toen in de tachtiger jaren de fanfare zo klein werd, besloot de vereniging om over te schakelen naar een harmonie-bezetting. De vereniging bestaat thans uit zo`n 35 muzikanten en 5 leerlingen en repeteert elke dinsdagavond in het eigen repetitielokaal van 20.00 tot 22.15 uur. U bent van harte welkom om hier eens kennis te komen maken met de vereniging.
Muziekvereniging Heijenoord verzorgt alleen concerten en andere zittende optredens zodat optochten, serenades en dergelijke tot het verleden behoren.
Zo geeft "Heijenoord" eens per jaar in de concertzaal in Oosterbeek een najaarsconcert al dan niet met solisten, ensembles of een ander orkest. Daarnaast verzorgen zij met Kerstmis 's morgens vroeg optredens in Verpleeghuis Heijendaal en Ziekenhuis Rijnstate. Eens per drie jaar gaat de vereniging naar Bad Bramstedt (D) om daar deel te nemen aan een Internationaal Muziekfestival.
Een aantal muzikanten spelen naast de harmonie ook in diverse ensembles van de vereniging zoals De Blauwe Jungskes, het koperkwintet Brass Unlimited, het saxofoonkwartet Omnicron en het tubakwartet T-Four.
Beschermheer van de vereniging is Bert Smit.