She was commissioned by the Royal Navy as HMS Vengeance on 15 January 1945. She completed her workup in the Mediterranean in March 1945 before joining the East Indies Fleet and then the British Pacific Fleet. She sailed for Sydney in company with her sister ships Venerable and Colossus, arriving in July 1945.
Vengeance(I) proceeded to Hong Kong in August 1945, remaining in the Hong Kong area until December 1945 when she returned to Australia for a refit. The refit was completed in March 1946, after which Vengeance(I) returned to Hong Kong, then Japan and later Trincomalee in Ceylon. She returned to the United Kingdom in August 1946.
She was commissioned into the Royal Australian Navy as HMAS Vengeance(I), on loan from the Royal Navy, at Devonport, England, on 13 November 1952, under the temporary command of CMDR Clive M. Hudson, RAN with a steaming party of 550 officers and men who had arrived in England from Australia in the SS Asturias. Captain Henry M. Burrell RAN assumed command on 2 December 1952.
Following a three month refit in Sydney, Vengeance(I) commenced seagoing service with the Australian fleet in June 1953, working up in preparation for a deployment to Korea. At the end of July it was announced that HMAS Sydney(III) would deploy to Korea in lieu of Vengeance(I).
Vengeance(I) remained in Australian waters until April 1954. Between February and April 1954 she was one of several Australian warships tasked for Royal Escort duty during the visit of Her Majesty Queen Elizabeth II and His Royal Highness The Duke of Edinburgh. In company with HMA Ships Anzac(II) and Bataan(I), she escorted the SS Gothic with the Royal Party embarked, to the Cocos Islands.
In July 1954 Vengeance(I) commenced service as a fleet training ship, including instruction for National Service Trainees.
On 27 October 1954 she sailed from Sydney for Japan to embark aircraft, men and equipment of No.77 Squadron, Royal Australian Air Force, and return them to Australia. Vengeance(I) sailed from Yokosuka on 19 November 1954 and arrived in Sydney on 3 December.
Following a three month refit which was completed in February 1955, Vengeance(I) resumed training duties which occupied her until late April 1955. On 16 June 1955 she sailed from Sydney to commence the long passage to England and reversion to the Royal Navy, with almost 1,000 officers and sailors who were to commission HMAS Melbourne(II).
Sailing via Singapore, Colombo, Aden, Suez, Port Said and Malta, Vengeance(I) arrived in Devonport on 13 August 1955, at which time administrative control was assumed by the Senior Officer Reserve Fleet, Plymouth. Vengeance(I) decommissioned on 25 October 1955 and reverted to the Royal Navy. HMAS Melbourne(II) was commissioned three days later on 28 October 1955.
Vengeance(I) remained in the Reserve Fleet until 14 December 1956 when she was sold to Brazil. Following extensive reconstruction and modernization in Rotterdam, Vengeance(I) was renamed and commissioned by the Brazilian Navy as Minas Gerais on 6 December 1960. The ship was further modernized in the late 1970s and early 1990's.
Completing over 40 years of service with the Brazilian Navy, Minas Gerais was decommissioned in 2001. In August 2003 it was reported that the ship was being offered for sale for $7 million