Po druhej svetovej vojne opäť nastala redukcia veľkosti námorníctva, to ale napríklad získalo svoje prvé lietadlové lode – HMAS "Sydney" a HMAS "Melbourne". Námorníctvo sa pritom zapojilo do rady konfliktov Studenej vojny – napríklad kórejskej a vietnamskej vojny. Ďalej sa zúčastnilo vojny v Perzskom zálive, vojny v Iraku a operácií vo Východnom Timore.