Gary played 101 Test matches and 185 One Day Internationals for South Africa between 1993 and 2004. He retired as the first ever South African to play in 100 tests, and the first Test batsman to make hundreds against each of the other 9 Test nations.
He became the coach of the Indian cricket team in 2008 and led them to win the World Cup 2011, the Border-Gavaskar Trophy vs Australia in 2009, the first ever test series win in New Zealand and to become the become the top-ranked team in Test matches. In 2011 he was appointed as head coach of South Africa, and led them to also become the #1 ranked test team. He has also coached the Hobart Hurricanes in the Australian Big Bash League and Royal Challengers Bangalore in the Indian Premier League.