The Australia worldwide scored on his debut against city rivals Melbourne Victory - a long-range half-volley that was later awarded A-League Goal of the Year 2016-17 - and went on to score 12 further goals for the club with the victor in last year's Westfield FFA Cup final a highlight of his time at AAMI Park.
Cahill turns 38 today and the type of player he has developed into in the twilight of his career is an out-and-out centre forward, who can pop up with a goal in the penalty area, but won't contribute to a huge amount to build-up play and can generally only press for around 65 minutes.
There is no doubt Cahill will be remembered as a Socceroos legend, the best player now to have worn the green and gold, and also an English Premier League star at Everton.
But during Australia's World Cup qualifying campaign, Cahill appeared to be frustrated with his club coach Warren Joyce and said that he had "big decisions" to make about his future before the 2018 World Cup in Russian Federation.
Cahill has effectively put his country - and own his ambitions to join an elite three-man group including Pele as a scorer at four tournaments - ahead of City by walking out on the club.
"Playing in the domestic league in Australia was always an important career goal for me, and my experience here has been fulfilling from start to finish", Cahill said.
Cahill's departure comes amid major ructions at the A-League club.
Joyce has preferred on-loan striker Ross McCormack to Cahill, but said City would be weaker without Cahill's influence.
FM holds pre-Budget meet with agri experts
ICRIER Chair Professor for Agriculture Ashok Gulati said that structural reforms in agriculture are more important than farm loans waiver.
'I want to thank Melbourne City, the players and the staff, and especially the fans'.
He added: 'It was awesome to help bring the first piece of silverware to this club, and this makes me very proud. The welcome from fans, the quality of the facilities and the ever-increasing quality of football continues to be a source of vast pride.
He leaves Melbourne City mid-season, with the club sitting third on the A-League ladder. My experience here has been great and I have enjoyed contributing to the culture inside the Club, being asked to take on a leadership role and, most importantly, being able to mentor a lot of the younger players - something I will continue to do in the future.
"Everyone at Melbourne City wishes Tim the best of luck for the future, and thanks him for his contribution to the Club and to the Australian game".
"In the period that I've worked with Tim, I have appreciated the contribution he has made both on and off the field and the dedication he has shown in training".
The 2018 FIFA World Cup kicks off in Russian Federation on the 14th of June, 2018.
He also said that he wished Joyce "all the very best for the rest of the season".
- Kate Steinle murder verdict sparks legislation to hold elected officials criminally responsible
- Streep and Spielberg on the media: Trust but verify
- Special Counsel: Manafort Ghostwrote Op-Ed With Russian Colleague
- Two men charged with manslaughter over death of 'takeaway allergy' girl, 15
- Legendary French rock star Johnny Hallyday dead
- Coman successeur de Ribéry ? La réponse de Boateng — Bayern Munich
- Court stays proceedings in Junaid lynching case
- Un homme victime d'un meurtre à Sherbrooke
- Trump May Sometimes Bypass Chief of Staff to Give Aides Orders
- Spainish coach Lopetegui shows respect for rivals following World Cup draw