Bändi sai alkunsa elokuussa 1832 Belgian kuninkaan Leopold I:n määräyksestä 1. Guides-vuorenkunnan kuninkaallisena bändinä. Kuningas määräsi Jean-Valentin Benderin kapellimestariksi. Muodostus seurasi kuninkaallista pariskuntaa virallisiin tapahtumiin. Tämän seurauksena se sai nimekseen "Musique Particulière du Roi" ("Kuninkaan yksityinen musiikkiyhtye"). Yhtyeen menestys oli välittömä, ja sen katsotaan pian olevan yksi Euroopan parhaista musiikkiyhtyeistä. Kahden maailmansodan välisenä 20 vuoden aikana bändi sai kansainvälisen maineen sekä kotimaisen merkittävyyden, jota se ei ole koskaan aiemmin kokenut. Arthur Prévostin johdolla se teki virallisen kiertueen Yhdysvalloissa vuonna 1929, ja presidentti Herbert Hoover vastaanotti sen Valkoisessa talossa. 18 Days' Campaign vahingoitti voimakkaasti bändin rakennetta, ja useimmat bändin jäsenet lähetettiin maanpaossa Yhdistyneeseen kuningaskuntaan. 4. syyskuuta 1944 belgialaiset kunnioittivat bändiä erityisellä esiintymisellä.
Liittoutuneiden joukkojen. Vuoden 1957 alussa Simon Poulain lähti eläkkeelle ja 11. helmikuuta 1957 puolustusministeri nimitti luutnantti Karel Torfsin hänen seuraajakseen. Vuonna 1962 bändi oli soittanut yli tuhat konserttia Belgiassa, ja vuonna 1985 se oli onnistuneesti osallistunut useisiin merkittäviin kansainvälisiin festivaaleihin. 16. kesäkuuta 2007 François De Ridder, joka oli ollut kapellimestari vain 4 vuotta, kuoli Zellikissä suorittaessaan tehtävää vapaaehtoisena palomies kaupungissa.