Pitso Mosimane's side got off to the best possible start when Amos Wanjala steered the ball into his own net after just nine minutes.
But instead of building on their lead, Bafana were pegged back when Michael Olunga restored parity from the penalty spot a minute before the half-time break.
Relebohile Mofokeng fired home a superb volley to with 77 minutes on the clock to regain Bafana's lead but Ryan Ogam had the final say as he beat a number of challenges before firing past Ronwen Williams for a share of the spoils.
Kenya have no need to qualify for the upcoming AFCON as co-hosts alongside Tanzania and Uganda
The result nonetheless left them in third place in Group D with two points from their opening three games, and Bafana on top with seven points.
Speaking after the clash, McCarthy said he was happy with the result and will try and build on their performance with a win in their next game against South Africa in Kenya on Tuesday.
“Whoever had won this game, I don’t think people would have been angry or say one team was lucky, because I think both teams had their moments, both goalkeepers performed and kept both teams in the game,” McCarthy said in the Sowetan.
"So I think, yeah, I'm happy for that. I'm not sure if that's the result Bafana wanted, but at the end of the day, you know, it's a football match.
“And now there's another opportunity to come to Kenya and hopefully get something positive from it.”