Commonwealth Naval Forces ble etablert 1. mars 1901, to måneder etter etableringen av Australiaføderasjonen. Den 10. juli 1911 gav kong Georg V av Storbritannia styrken tittelen 'Royal Australian Navy'.