SuperSport on Thursday announced Tinkler will fill the void when Stuart Baxter vacates the Matsatsantsa hotseat after the Nedbank Cup final with Orlando Pirates on June 24.
Mkhize's career was in tatters at the end of the 2015/16 season after he left Maritzburg United to sign for Orlando Pirates but the move fell through, after then-Pirates coach Muhsin Ertugral said Mkhize was not the player he wanted. The duo's poor relationship stemmed back to their time together at Golden Arrows.
Mkhize was subsequently club-less and forced to train on his own in Durban. However, he went for a trial at City and Tinkler was impressed at his work-rate at training and decided to sign him. The KwaXimba-born player didn't look back and went on to become one of the trusted players in the back four as he started 19 league games and stuck one goal against Chippa United in a 4-1 scoreline in April.
The Citizens won the Telkom Knockout and finished third in the Premiership this past campaign, thereby qualifying for next year's CAF Confederation Cup.
"Thank you to KickOff.com to give me the opportunity to thank the coach for the opportunity he gave me in my life," says Mkhize.
"I wish what I'm saying will reach him that he can know how grateful I am for the opportunity he gave me at Cape Town City, and for the relationship I had with him at the club. I'm grateful I got all of that. I know I learned so much under his guidance.
"What stood out from Tinkler is the way he communicate with the players. It makes it easy for the players to perform under him. The way he works is to instil the confidence in you that you want to work for him. So he's someone who's positive and someone who knows how to get the best out of the player to perform for him.
"But to honest, us as Cape Town City, considering the season we had under his stewardship, we are disappointed the way things have went about. But from my side, I can agree with him because he saw an opportunity by showing of 'what I have, so let me take it'. So in that sense, I respect his decision.
"As much as we had this desire to achieve more under him, since it's not going to happen, we are grateful at what he did to us. We have to wish him well wherever he goes because the time we spent with him he showed us which direction we have to take as players and how to perform on the field of play.
"In life we all have goals and we all strive to reach them. If this path taken by Tinkler is taking him to the direction of reaching his goals, from my side, I wish him the best and my hands are clean in that regard."