Kewell made 25 A-League appearances and scored eight goals for Victory from 2011 to 2012, before finishing his career at then-Melbourne Heart.

Soon after his retirement Kewell returned to England, where he spent the majority of his playing career with Leeds United and Liverpool, starting his career with Premier League club Watford's U/21 team. 

He spent two years at Watford before he was sacked, then taking over League Two side Crawley Town, becoming the first Australian to coach a professional English club. 

His spell at Crawley was inconsistent, but after a languid start in which he lost seven of his first 11 matches, was involved in fan bust-ups and media controversies, eventually Kewell led the cellar-dwelling club on a remarkable run.

Seven wins in nine matches and an attractive playing style, with Kewell focusing on an attacking, possession style similar to Muscat's at Melbourne Victory, saw them near the promotion playoffs for the majority of the season.

PLUS...

Official - Muscat: I'm done

Melbourne Victory legend Kevin Muscat has called time on his career with the A-League club after 14 years.

After Kewell was repeatedly linked with other clubs, the Red Devils' form subsided and they eventually finished 14th, but it was enough to earn Kewell a move up to the oldest professional football club in the world, League Two powerhouses Notts County.

Kewell's spell at Notts was less successful however and after securing only three wins in his first 14 matches, he was sacked. He's been out of coaching since November last year, but has been consistently linked with lower-league positions.

While Victory seem likely to search for an experienced candidate to replace Muscat with rectifying their dismal Asian Champions League record likely to a top priority, the lure of 'Australia's Greatest Footballer' may prove to hard to resist.

But he won't be without other competition. Rivals for the Victory gig include former Brisbane Roar and Melbourne Heart coach John Aloisi, while ditched Adelaide United boss Marco Kurz could be on Victory's shortlist too.

PLUS...

Pic Special: Muscat's Melbourne years

If ever there was a leader and a legend at Melbourne Victory, it was Kevin Muscat in his 14 years with the club since the very start of the A-League as both a player and a coach. As he finally leaves the club this week, look back on his years of being in form, in charge and in your face.

And while a move from Japan and Yokohama Marinos seems unlikely after he's only just got the team playing to his style, Ange Postecoglou does still have unfinished business at AAMI after leaving the club prematurely to take the Socceroos job in 2013.

Another potential Aussie Victory may want to target might be Joe Montemurro who has enjoyed incredible success with the Arsenal women's team in the UK, potentially paving the way for a return to men's football and a head coach role with his former rivals from his days as an assistant at Melbourne City.

More likely though is that he club will look overseas, with rumours of an Italian manager already said to be in the running for the job.