Band ini dibentuk pada tahun 1935, ketika RNZAF masih dikenal sebagai Angkatan Udara Permanen Selandia Baru dari Angkatan Udara Kerajaan Inggris. Ketika menjadi layanan independen pada tahun 1937, band memberikan pertunjukan publik pertama mereka selama penobatan tahun 1937
Parade. Selama Perang Dunia II, band RNZAF melakukan tur ke Selandia Baru untuk tampil untuk pilot dan pada tahun 1944 melakukan tur ke Pasifik untuk meningkatkan moral tentara Kiwi dan pasukan perang udara dalam Perang Pasifik. Pada tahun 1945, band ini dibubarkan, tetapi kemudian dibentuk kembali pada tahun 1951 sebagai unit cadangan. Pada tahun 2012, band ini adalah salah satu dari tiga band yang terhindar dari pemotongan band militer oleh pemerintah.