South African pace bowler Dale Steyn and De Villiers made their first-class debuts together for Northerns against Western Province in October 2003 when the then-opener made 58 and 61.
"I remember him walking back [to the dressing room] and realising it wasn't that difficult. There's no roof or cap on how good he can possibly be. He's proven, this year especially, how good he is. Bowlers are struggling to get this guy out."
Steyn's comments come on the back of De Villiers' 162 off 66 balls to ensure a World Cup pool victory against the West Indies in Sydney. De Villiers now owns the fastest 50, 100 and 150 in ODIs.
"He's seeing the ball like no player's seen a cricket ball before," Steyn said. "I don't think the dimensions of the ground [Eden Park] matter; he'll find a way to score runs. That's the thing about really good players, they don't rely on conditions.
"It's like watching The Matrix, there's Neo for you right there. He doesn't understand how good he is.
"There are only two games I fear all year... the two IPL games I play against him. I try to work him out in the nets but even there he doesn't give all his secrets away."