Kewell has landed ahead of his first training session in the city, The World Game reports.
Fans burst into chants of 'Harry, we love you' and other chants as Kewell signed autographs.
On Saturday, the club will have an open training session, where the talented journeyman will be presented with his Victory jersey.
Kewell has had an injury-plagued career but is arguably the finest Australian player of his generation.
Meanwhile, English superstar David Beckham and his LA Galaxy will play in Australia, lining up against Melbourne Victory.
The stars will play in a blockbuster on 6 December in Melbourne.
Kewell speaks exlusively to The World Game on Monday night - SBS TWO 9.30pm and replayed on SBS ONE 11.30pm.

