Gibbs was schooled at St Joseph's Marist College and then Diocesan College in Rondebosch. Gibbs was a gifted sportsman at school featuring in SA Schools teams for rugby, cricket and soccer.

At Diocesan College Gibbs played for their First Rugby XV in the same team alongside Robbie Fleck, Selborne Boome and Dave von Hoesslin who would all go on to become Springboks.

On 8 June 2007 he got married in St Kitts to Tenielle Povey, but divorced soon afterwards.

Gibbs has scored two double centuries in his Test career, both contrasting innings. His first was an innings of 211 not out against New Zealand at Jade Stadium in 1999. His innings took 468 balls while his second double century, 228 against Pakistan came off just 240 balls. In that innings in Newlands, he reached a national record partnership of 368 with Graeme Smith. He has put on a further two 300-run opening stands with his captain, making them the only pair in Test history to break 300 on three occasions. He also holds the South African second wicket record, a partnership of 315* with Jacques Kallis.

Gibbs famously dropped a catch in a World Cup game against Australia in 1999, when he attempted to throw the ball up into the air in celebration before he had full control of it. The player that he dropped, Steve Waugh, went on to make a century and win the game for Australia, a victory which also gave the Australian side the momentum they required to go on and win the tournament. It was claimed at the time that, immediately after the dropped catch, Waugh had "sledged" Gibbs with the statement, "You've just dropped the World Cup", but, in his autobiography Out of My Comfort Zone, Waugh denies this. Waugh did state, however, that teammate Shane Warne had noticed that Gibbs had developed a habit of throwing the ball in the air prematurely after taking catches and instructed his colleagues not to leave the crease too quickly if they happened to be caught by Gibbs, just in case the situation that happened to Waugh should actually occur.

Record breaking

Gibbs is one of only eight batsmen in ODI history to score hundreds in three consecutive innings