The band comprises two full-time detachments and four part-time detachments positioned across Australia, and is one of the few platforms in which Navy can deliver its message to the people of Australia.

The current director of music is Commander Cassandra Mohapp.

In 1893, the New South Wales Naval Brigade Band comprised 22 personnel.

On 10 July 1911, King George V gave the Commonwealth Naval Forces the name of Royal Australian Navy.

[2] On 21 June 1913, six musicians (recruited in Melbourne) were sent to the United Kingdom to join up with a number of ex-bandsmen from the British Navy to form the Royal Australian Navy Band.