Atuando como armador, ele foi o primeiro jogador a liderar a NBA em assistências e roubos de bola desde John Stockton. Foi escolhido na 4ª posição geral do draft de 2005. Foi eleito o Rookie of the Year em 2006 e foi o jogador com a mais alta média de pontos na temporada 2007-08 marcando 20,4 pontos por partida; É um feito inédito para um calouro na NBA.
É o único jogador da história da NBA a liderar a liga em assistências e em roubos de bola por 2 temporadas consecutivas (2007-08 e 2008-09). Já liderou a liga em roubos de bola por 6 temporadas (2007-08; 2008-09; 2010-11; 2011-12; 2012-13; 2013-14). E também já liderou a liga em assistências por 4 temporadas (2007-08; 2008-09; 2013-14; 2014-15). É também o único jogador na história da NBA a liderar em médias de Assistências e Roubos de bola. Já fez isso 3 vezes (2007-08; 2008-09; 2013-14).
É o 3º jogador em toda a história da NBA com maior quantidade de assistências por jogo (9.94), atrás apenas de Magic Johnson (11.19) e John Stockton (10.51). É o 3º também com maior média de roubos de bola na história da NBA com 2.35 por jogo, atrás apenas de Alvin Robertson (2.71) e Michael Ray Richardson (2.63).
Já foi eleito 8 vezes para o Jogo das Estrelas da NBA, sendo eleito em 2013 o MVP do jogo com 20 pontos, 15 assistências e 4 roubos de bola. Em todas as suas participações até agora no jogo das estrelas, o armador possui um total de 90 assistências (3º de todos os tempos) e 22 roubos de bola (6º de todos os tempos). É também o jogador que, em All-Star Game possui a maior média de assistências com 12.9 por jogo e o 2º em roubos de bola com uma média de 3.1 por jogo.
Até Janeiro de 2016, Paul possui em sua carreira na NBA 7.317 assistências (12º no geral) e 1.720 roubos de bola (20º no Geral). Já nos Playoffs, o armador possui 620 assistências (33º geral) e 147 Roubos de Bola (43º no geral). Já suas médias nos playoffs são excelentes também. Em roubos de bola, ele é o número 2º na história da Liga com uma média de 2.26 por jogo. Já em assistências, ele possui a 3ª maior média da história com 9.54 por jogo [Magic Johnson (12.35) e John Stockton (10.10) lideram essa estatística].
Atualmente, é o presidente da Associação Nacional de Jogadores de Basquete dos Estados Unidos.