Основан в 1889 г. под названием Общество Арнемского оркестра (нид.Arnhemse Orkest Vereniging), современное название получил в 1949 г. На мировую музыкальную сцену Арнемский оркестр вывели руководившие им в 1980—1990-е гг. Роберто Бенци и Лоуренс Ренес, сделав фирменной чертой оркестра исполнение масштабных симфонических полотен Антона Брукнера и Густава Малера.