Paul joined John Stockton and Jason Kidd as the only players in NBA history with that many assists. Paul also became the first player in the league with 20,000 points and 11,000 assists.
Stockton had 15,806 assists and Kidd, now coach of the Dallas Mavericks, had 12,091.
Fittingly, Paul reached the mark against the Clippers, with whom he played for six seasons and is the franchise's career assists leader.
He had a combined 21 assists in the Suns' first two games of the season.