本号，由澳洲驻英国高级专员托马斯·怀特的夫人来命名。。墨尔本号配备了808、816和817飞行中队，部署有固定翼飞机及直升机，具备了空战、海上攻击和对地攻击的能力。同年，墨尔本号起航驶至澳大利亚，途中先后经过直布罗陀海崃、那不勒斯、马尔他、苏伊士运河、亚丁湾和科伦坡等地。1956年5月，抵达澳大利亚的悉尼港。
历史.墨尔本号航空母舰的到来对于澳洲海军来说本来是提升现代化及提高作战能力的机会，然而其在服役过程中发生了多次重大事故。1957年10月28日，墨尔本号抵达澳洲服役的一年