墨爾本號原本叫尊貴號， 是英國人在二戰時期建造的巨人級護航航空母艦， 可惜生不逢時， 服役時二戰已結束。 英國政府為了縮減巨額軍費， 所以在1949年1月， 以10英鎊的順水人情將它賣給澳大利亞。 1956年， 尊貴號抵達澳大利亞。
這艘墨爾本號到了澳大利亞后， 受到重視， 改名墨爾本號， 成為澳大利亞艦隊的旗艦。 雖然澳大利亞政府很重視這艘航母， 但墨爾本號卻似乎是水土不服， 開始了它的異國坑隊友之旅。
1957年， 墨爾本號進出阿德萊德軍港時， 將停泊在港內的藍卡號戰艦給撞了。 還在藍卡號損傷不嚴重，
1964年， 排水量高達3600噸的澳大利亞航海者號驅逐艦， 被墨爾本號攔腰沖撞。 航海者號最后沉沒， 還帶走了上面82名士兵的性命。 1969年， 澳大利亞參加美軍主導的聯合軍演， 墨爾本號重蹈覆轍， 將3000噸的美國埃文斯號驅逐艦撞沉， 上面的74名官兵死亡。 雖然后來發現錯不在墨爾本號， 而是埃文斯號的官兵一時疏忽大意， 才不幸被墨爾本號撞沉， 但墨爾本號避免不了被人稱為噩夢， 敬而遠之。
后來， 墨爾本號又做了幾次豬隊友， 讓澳大利亞軍方對它徹底失望， 下令墨爾本號退役。 1984年， 澳大利亞政府以賣廢舊鋼材的名義， 將墨爾本號賣給我國拆船廠。 據統計， 墨爾本號的幾次坑隊友表現，