City, when under the tutelage of Eric Tinkler, became the first team to beat Sundowns home and away in 2016/17 since Moroka Swallows achieved the feat four years earlier with Zeca Marques at the helm.
However, Mkhize is well aware Benni McCarthy's side face a severe test in Tshwane this evening after snapping a four-match winless run with a 1-0 defeat Of AmaZulu at home on Friday.
Downs are considered favourites for league honours, as a 4-1 thrashing of Bloemfontein Celtic on Saturday extended their winning streak to four matches and lifted them six points clear of Kaizer Chiefs at the summit with two matches in hand.
"I'd say it is doable because even last season I'm sure when we went to those games nobody gave us a chance that we can beat them," Mkhize tells KickOff.com.
"But let's leave last season's wins behind. I won't lie to you, Sundowns is on the best form right now. They've got quality in each and every position they have. However, it'll motivate us that you are coming up against the best side and it tells you you have to bring your A-game. Hopefully we'll get the points that will cheer us up going to the break.
"But I promise you we are ready for them and if you are not ready as a player then I don't know. But these are the games that gets the best out of you."
In October Mkhize earned his maiden Bafana Bafana call-up against Burkina Faso and shared the dressing room with some Sundowns players, as was the case for November's two 2018 World Cup qualifiers against Senegal.
The KwaXimba-born Mkhize says it was a good experience to mix with Masandawana's Bafana contingent but he's relishing the challenge of facing them on the park.
"I was lucky enough to be in the same set-up with them in the national team and it is where you get a feel for other players of how they behave," he explained.
"So it'll be a nice challenge to play against them. I'm one player who is always looking forward to any challenge. Even the challenges I faced in those games in the national team, they grew me as a player.
"You need those kind of challenges in order for you to grow if you want to proceed to the next level of your football career."
Tonight's game will kick off at 19h30 at Loftus Versfeld Stadium.