Kohli's whirlwind knock of 129 not out off 96 balls was laced with 19 fours and two sixes. With this victory, India clinched the six-match series 5-1.
The 29-year-old Kohli surpassed his compatriot Rohit Sharma's tally of 491 runs against Australia in 2013-14 for the biggest run haul in any bilateral ODI series. Former Australia captain George Bailey is third in the list with 478 runs against India in 2013-14.
Indian skipper Virat Kohli continued his sublime form in the ongoing tour of South Africa and created yet another world record by becoming the first batsman ever to score 500 runs in a bilateral ODI series. Kohli achieved the feat during the sixth and final ODI of the series against South Africa when he reached on 71 with a cover drive boundary off Andile Phehlukwayo.
Kohli went on to score his 35th ODI hundred, his third of the series and also the first by an Indian batsman in a bilateral series, off just 82 balls to help India register an emphatic eight-wicket victory over the hosts at SuperSport Park in Centurion.
In the process, Kohli also broke several records as he became fastest to 17000 international runs.
Kohli also overtook South African batsman AB de Villiers to reach 9500 runs in ODI cricket in fewer innings (200). De Villiers had taken 215 innings to reach the landmark.
"I have got eight or nine years left in my career and I want to make the most of every day. It's a blessing that I am healthy and getting to captain my country," Kohli said at the post-match presentation ceremony.
"People who are close to me deserve a lot of credit. My wife has kept me going throughout the tour. I am grateful for that. Obviously, you want to lead from the front, and that's a wonderful feeling." he added.