Bandas buvo įkurtas 1935 metais, kai RNZAF dar buvo žinomas kaip Naujosios Zelandijos nuolatinės oro pajėgos Britanijos Karališkųjų oro pajėgų. Kai ji tapo nepriklausoma tarnyba 1937 m., grupė pirmą kartą viešai pasirodė per 1937 m. karūnavimą.
paradas. Per Antrąjį pasaulinį karą RNZAF orkestras koncertavo Naujosios Zelandijos orlaiviams, o 1944 m. koncertavo Ramiojo vandenyno vandenyne, kad padidintų Kiwi kareivių ir oro pajėgų morale. 1945 m. grupė buvo nutraukta, bet vėliau 1951 m. ji buvo suformuota kaip rezervistų padalinys. 2012 m. ji buvo viena iš trijų muzikinių grupių, kurios buvo išvengtos vyriausybės apribojimų dėl karinių muzikinių grupių.