The vessel loaded empty containers that needed to be repositioned back to Asia where there is a shortage.
At 346.98 meters long, the vessel has a carrying capacity of 9,640 TEUs.
Soroe Maersk departed on April 6 after loading 4,148 TEUs.
Brendan Bourke, CEO Port of Melbourne, welcomed the record breaking arrival, saying that through its port development strategy and investment programs, the Port of Melbourne stands ready to accommodate the global trend of growing vessel sizes.
VICT chief executive officer Tim Vancampen cited the need to continue to invest in order to keep up with the shipping line requirements for the larger vessels calling Australia.
Henrik Jensen, managing director of Maersk Oceania, said “We continuously focus on meeting client requirements while also driving efficiencies throughout our service network.