10-time Australia international Zullo spent five seasons in Holland, but made only 34 appearances as he struggled to gain a spot in Utrecht's first team, and was loaned out to Adelaide United in 2013/14.
Prior to his time in Europe, Zullo made 53 appearances for Brisbane Roar between 2007 and 2010.
"I think Melbourne City has the best setup in Australia right now and think the Club's goals and my goals align pretty well," Zullo told City's official website.
"For me the priorities are to be in a really professional environment and at a club with the ambition to win."
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!