Постройка авианосца была начата для КВМС Великобритании, под названием «Маджестик» и номером R77, в годы Второй мировой войны. Корабль был заложен в 1943 году, однако с окончанием войны его строительство, как и других представителей типа, было остановлено. В 1949 году корабль был продан КВМС Австралии и закончен уже для них, по модернизированному проекту, получив новое название и номер. Введение в эксплуатацию произошло в 1955 году.
«Мельбурн» никогда не участвовал в военных операциях и имел лишь периферийное, небоевое, участие в индонезийско-малайзийской конфронтации и в войне во Вьетнаме. Тем не менее, авианосец принимал участие в двух крупных столкновениях с союзными эсминцами. Вечером 10 февраля 1964 года «Мельбурн» столкнулся с эсминцем «Вояджер», после чего тот затонул. Восемьдесят два члена экипажа эсминца утонули, членами Королевской комиссии по этому поводу была произведена проверка. Второе столкновение произошло утром 3 июня 1969 года, когда авианосец столкнулся с эсминцем «Фрэнк Э. Эванс» в аналогичных обстоятельствах, USS Frank E. Evans тоже ушёл под воду, как и «Вояджер». Семьдесят четыре военнослужащих ВМС США погибли, была проведена совместная проверка ВМС США и КВМС Австралии. Эти инциденты, а также несколько более мелких столкновений, судовые аварии и потери самолётов привели к распространению слухов о том, что «Мельбурн» сглазили[2].
В 1982 году«Мельбурн» был выведен в резерв. Предполагалось продать корабль для превращения в плавучее казино, однако в 1984 году сделка была отменена и в 1985 году корабль был продан и отправлен в Китай на слом. Вскоре слом был отложен и «Мельбурн» стал изучаться Военно-морскими силами КНР в рамках секретного проекта разработки китайских авианосцев и стал использоваться во время подготовки летчиков ВМС КНР[3].
С. А. Балакин, А. В. Дашьян, М. Э. Морозов. Авианосцы Второй мировой. Новые властители океанов. — Москва: Коллекция, Яуза, ЭКСМО, 2006. — 256 с. — (Арсенал коллекция). — 3000 экз. — ISBN 5-69917-428-1.
All the World's Fighting Ships 1922—1946 / R. Gardiner. — Лондон: Conway Maritime Press / US Naval Institute Press, 1996. — 675 с. — ISBN 1-55750-132-7.
All the World's Fighting Ships 1947—1995 / R. Gardiner. — Лондон: Conway Maritime Press / US Naval Institute Press, 1996. — 675 с. — ISBN 1-55750-132-7.
Australian Naval Aviation Museum (ANAM). Flying Stations: a story of Australian naval aviation (англ.). — St Leonards, NSW: Allen & Unwin, 1998. — ISBN 1-86448-846-8.
Gillett, Ross. HMAS Melbourne – 25 Years (неопр.). — Sydney, NSW: Nautical Press, 1980. — ISBN 0-949756-00-8.
Gillett, Ross. Australian and New Zealand Warships since 1946 (англ.). — Brookvale, NSW: Child & Associates, 1988. — ISBN 0-86777-219-0.
Grey, Jeffrey. Up Top: the Royal Australian Navy and Southeast Asian conflicts, 1955–1972 (англ.). — St. Leonards, NSW: Allen & Unwin, 1998. — (The Official History of Australia's Involvement in Southeast Asian Conflicts 1948–1975). — ISBN 1-86448-290-7.
Lind, Lew. The Royal Australian Navy – Historic Naval Events Year by Year (англ.). — 2nd. — Frenchs Forest, NSW: Reed Books[англ.], 1986. — ISBN 0-7301-0071-5.
Nott, Rodney; Payne, Noel. The Vung Tau Ferry: HMAS Sydney and Escort Ships (англ.). — 4th. — Dural, NSW: Rosenberg, 2008. — ISBN 978-1-877058-72-1.
Stevens, David; Sears, Jason; Goldrick, James; Cooper, Alastair; Jones, Peter; Spurling, Kathryn,. The Royal Australian Navy (англ.) / Stevens, David. — South Melbourne, VIC: Oxford University Press, 2001. — (The Australian Centenary History of Defence (vol III)). — ISBN 0-19-554116-2.
Stevenson, Jo. In The Wake: The true story of the Melbourne-Evans Collision, Conspiracy and Cover-up (англ.). — Alexandria, NSW: Hale & Iremonger, 1999. — ISBN 0-86806-681-8.
Wilson, Stewart. Phantom, Hornet and Skyhawk in Australian Service (англ.). — Canberra: Aerospace Publications, 1993. — ISBN 1-875671-03-X.
Wright, Anthony. Australian Carrier Decisions: the acquisition of HMA Ships Albatross, Sydney and Melbourne (англ.). — Canberra: Sea Power Centre, 1998. — (Papers in Australian Maritime Affairs (No. 4)). — ISBN 0-642-29503-4.
Sherbo, Paul. Death of a Destroyer (неопр.) // Naval History. — Annapolis, MD: United States Naval Institute, 2003. — December (т. 17, № 6). — С. 36—41. — ISSN1042-1920.