The ship was built at ASC's shipyard in Osborne, South Australia from modules fabricated by ASC, BAE Systems Australia in Victoria, and Forgacs Group in New South Wales.

[7] In September 2019 the ship was deployed to the United States to use US Navy ranges off southern California for combat systems testing.

[8] In October 2021, a MH-60R Seahawk that was operating from Brisbane made an emergency landing into the Philippine Sea shortly after taking off during an exercise.

[9] A RAAF transport aircraft flew a replacement Seahawk to Japan, and Brisbane docked at Yokosuka to embark it.

[10] On December 3, 2024, Brisbane became the first Royal Australian Navy ship to successfully fire a Tomahawk missile, making Australia the third nation, after the United States and Great Britain, to have the capability to fire that weapon.