The Band was formed on 1 August 1994 as part of 'Options for Change'.  This was a reduction of the British Army and led to the formation of 2 bands within The Queen's Division; The Normandy Band based in Catterick and the Minden Band based at Bassingbourn. 

A further reduction on the number of bands in the Corps of Army Music in 2006 led to the demise of the Normandy Band thus leaving the Minden Band as the sole survivor supporting The Queen's Division. 

The Minden Band is named after the Battle of Minden, a common battle honour to all 3 Regiments of the Queens Division and proudly carried on each of their Colours.

The Battle of Minden was fought on 1 August 1759. In the space of just a few hours, nine battalions of infantry defeated a numerically superior French Force of eleven Cavalry squadrons and seventeen infantry regiments. Marshal Contates, the French commander, saw his forces dissipated, largely because and against all the odds, the British advanced towards the French through the cross-fire of some sixty enemy cannons.