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 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 Zalencentrum Lebret 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) en Sæby (DK) 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 saxofoonkwartet Omnicron en het tubakwartet T-Four.
Beschermheer van de vereniging is Bert Smit.