The first four ships of the River class were based on the Royal Navy's Type 12 frigate, and were intended to close the gap between ships and submarines in regards to anti-submarine warfare, following the rapid improvement of submarines during and after World War II.^[1]

Stuart was laid down by Cockatoo Docks and Engineering Company in Sydney on 20 March 1959.^[2] She was launched on 8 April 1961 by Bettina Gorton, the wife of future Prime Minister John Gorton, then Minister for the Navy, and was commissioned into the RAN in Sydney on 28 June 1963.^[2]

Stuart and the other River-class ships were fitted with the Ikara anti-submarine missile system: the first Australian-designed naval weapons system.^[1] Stuart was the first ship to fire an Ikara missile, during trials in August 1963.^[3]

On 25 December 1966, while operating as part of the Far East Strategic Reserve, Stuart was the first ship to fly the Australian White Ensign.^[4] The Australian White Ensign did not officially replace the British White Ensign as the ensign flown by RAN ships until 1 March 1967.^[4]

From late 1968 until 1969, Stuart was designated Flagship of the RAN, while the aircraft carrier HMAS Melbourne underwent a major refit.^[5]

During April and May 1970, she carried out escort duties for the Royal Yacht Britannia during the visit to Australia by Queen Elizabeth II and the Duke of Edinburgh.^[6]

Following the destruction of Darwin by Cyclone Tracy in December 1974, Stuart was one of thirteen RAN ships deployed as part of the humanitarian aid mission Operation Navy Help Darwin.^[7] Stuart sailed from Sydney on 26 December.^[8]

Stuart, along with HMA Ships Hobart, Vampire, and Supply, visited the United States in 1976 for the nation's bicentennial celebrations.^[9]

In 1979, Stuart entered dock to undergo a half-life modernisation refit valued at A$50 million.^[10] This included upgrades to weapons and systems, reinforcement of the hull, and improvements to seakeeping and habitability.^[10] The main improvement was the installation of the Australian-developed Mulloka sonar system.^[10] Delays and cost increases meant that Stuart did not re-enter service until 1983.^[10]

In January 1984, Stuart became the first major RAN warship to be homeported at Fleet Base West in Western Australia.^[11] Between May 1984 and September 1986, the ship was deployed to South East Asia three times.^[12] A six-month refit began in February 1987, followed by a six-month assignment to the training squadron with HMAS Stalwart and HMAS Jervis Bay.^[12] Stuart returned to Western Australia in November 1988.^[12]

Stuart was originally intended to leave service in early 1990, but the Iraqi invasion of Kuwait saw Australia commit several Adelaide-class frigates to the United States-led Coalition.^[13] Stuart was kept in service to perform the local defence duties of the deployed frigates.^[13]

Stuart was paid off on 26 July 1991.^[12] She was later sold for scrapping.^[12]

Her 4.5-inch Mk V/Mk 6 gun turret is on display at HMAS Stirling in Western Australia.^[12]

• Bastock, John (1975). Australia's Ships of War. Cremorne, NSW: Angus and Robertson. ISBN 0207129274. OCLC 2525523.
• Cooper, Alastair (2001). "The Era of Forward Defence". In Stevens, David (ed.). The Royal Australian Navy. The Australian Centenary History of Defence (vol III). South Melbourne, VIC: Oxford University Press. ISBN 0-19-555542-2. OCLC 50418095.
• Jones, Peter (2001). "Towards Self Reliance; A Period of Change and Uncertainty". In Stevens, David (ed.). The Royal Australian Navy. The Australian Centenary History of Defence. Vol. III. South Melbourne, VIC: Oxford University Press. ISBN 0-19-555542-2. OCLC 50418095.
• Kathryn, Spurling (2001). "The Era of Defence Reform". In Stevens, David (ed.). The Royal Australian Navy. The Australian Centenary History of Defence. Vol. III. South Melbourne, VIC: Oxford University Press. ISBN 0-19-555542-2. OCLC 50418095.
• Weaver, Trevor (1994). Q class Destroyers and Frigates of the Royal Australian Navy. Garden Island, NSW: Naval History Society of Australia. ISBN 0-9587456-3-3.