3月1日，时任澳大利亚总督的夫人安娜·科文主持了本舰的下水仪式。本舰的建造过程被劳资纠纷延误了4个月，一直到当年12月才第一次离开船坞，而最终造价也达到了5900万澳元，比一开始的预计价格高出42%。1981年初，本舰由海军、陆军和民间人士联合操作，在纽卡斯尔和斯蒂芬斯港进行了海试。同年4月7日完成舾装，11日交付予海军，23日正式在纽卡斯尔入役。
1980年代.托布鲁克号甫一服役，即赶往母港布里斯班的，随后又进行了多次海试。这些海试全部在冬天举行，一方面是为了测试性能，另一方面是