New Orleans Hornets (2005-2011)
Primeras temporadas en Nueva Orleans/Oklahoma City (2005-2007)
Paul fue seleccionado en cuarto lugar en el draft de la NBA de 2005 por los New Orleans Hornets. Debido a la devastación causada por el huracán Katrina, los Hornets jugaron la mayoría de sus partidos en Oklahoma City en sus dos primeras temporadas con los Hornets. Paul terminó la temporada liderando a todos los novatos en puntos, asistencias, robos y dobles-dobles, y se convirtió en el segundo novato de la historia de la NBA en liderar la liga en robos totales. Con unos promedios finales de 16,1 puntos, 5,1 rebotes, 7,8 asistencias y 2,2 robos por partido, fue nombrado Novato del Año de la NBA, quedándose a un solo voto de ganar el premio por unanimidad. El único otro novato que recibió un voto en primer lugar fue Deron Williams, con quien Paul disfrutó de una breve rivalidad al principio de sus carreras.
En el Fin de Semana de las Estrellas de 2007, Paul estableció nuevos récords del Rookie Challenge con 17 asistencias y 9 robos. Para su temporada de segundo año, aumentó sus promedios de anotación y pases de canasta a 17,3 puntos y 8,9 asistencias por partido, pero sólo jugó en 64 partidos debido a una lesión.
Subida al estrellato (2007-2011)
Paul fue seleccionado para su primer Partido de las Estrellas de la NBA en 2007-08, jugando ante su afición en Nueva Orleans. Tras su liderazgo, los Hornets estuvieron cerca de la cima de la clasificación de la Conferencia Oeste durante todo el año, ocupando temporalmente el primer puesto el 17 de marzo tras una victoria contra los Chicago Bulls. Nueva Orleans terminó la temporada con un récord de franquicia de 56 victorias y el segundo puesto en el Oeste. Paul lideró la NBA con 11,6 asistencias y 2,7 robos de balón por partido, además de 21,1 puntos por encuentro, quedando segundo en la votación del Premio al Jugador Más Valioso de la NBA y siendo nombrado por primera vez miembro de los equipos All-NBA y All-Defensive. En su debut en los playoffs, anotó 35 puntos contra los Dallas Mavericks. En el segundo partido, estableció un récord de la franquicia en los playoffs con 17 asistencias. Los Hornets derrotaron a los Mavericks en cinco partidos, con Paul registrando 24 puntos, 11 rebotes y 15 asistencias en el último partido. Los New Orleans fueron eliminados en la siguiente ronda por los San Antonio Spurs.
Antes del inicio de la temporada 2008-09, Paul firmó una extensión de contrato con los Hornets por valor de 68 millones de dólares. El 17 de diciembre de 2008, estableció el récord de la NBA de partidos consecutivos con un robo, con 106. En varias ocasiones, estuvo a punto de registrar un cuádruple-doble, incluyendo un partido de 27 puntos, 10 rebotes, 15 asistencias y 7 robos contra los Philadelphia 76ers el 26 de enero de 2009. Sus promedios finales fueron de 22,8 puntos, 5,5 rebotes, 11 asistencias y 2,8 robos por partido. A pesar de los logros individuales de Paul, el récord de New Orleans bajó con respecto al año anterior y fueron eliminados en la primera ronda de los playoffs por los Denver Nuggets.
Tras un lento comienzo de la temporada 2009-10, los Hornets despidieron al entrenador Byron Scott. Paul despertó la polémica cuando anunció su descontento con el movimiento, comentando que la dirección del equipo debería haber «consultado conmigo y preguntarme cómo me sentía antes de que ocurriera.» A principios de febrero de 2010, Paul se rompió el cartílago de la rodilla izquierda y estuvo más de un mes de baja por la operación, lo que le obligó a perderse el Partido de las Estrellas. En total, sólo jugó 45 partidos y sus promedios bajaron a 18,7 puntos, 3,8 rebotes, 10,7 asistencias y 2,1 robos por partido. Sin Paul, los Hornets pasaron apuros y se perdieron los playoffs.
En 2010-11, Paul tuvo otro susto de lesión el 6 de marzo de 2011, al sufrir una conmoción cerebral tras chocar con el escolta de los Cavaliers Ramon Sessions y ser sacado de la cancha en camilla. Regresó dos partidos después, registrando 33 puntos y 15 asistencias contra los Sacramento Kings. Con Paul jugando una temporada completa, los Hornets se clasificaron para los playoffs y fueron emparejados con el campeón defensor Los Ángeles Lakers en la primera ronda. Paul tuvo una actuación «históricamente grande» en la serie, aportando 33 puntos, 14 asistencias y 4 robos en el primer partido y 27 puntos, 13 rebotes y 15 asistencias en el cuarto. Sus promedios finales fueron de 22 puntos, 6,7 rebotes, 11,5 asistencias y 1,8 robos por partido con un 54,5% de tiro. New Orleans fue eliminado en seis partidos, y la propiedad, temiendo que Paul abandonara la franquicia a través de la agencia libre, comenzó a buscar activamente un intercambio que proporcionara al equipo una compensación equitativa a cambio de sus servicios.
Los Ángeles Clippers (2011-2017)
Intercambio con Los Ángeles (2011)
El 8 de diciembre de 2011, los Hornets acordaron un intercambio de tres equipos enviando a Paul a Los Ángeles Lakers. La NBA, propietaria de los Hornets en ese momento, anuló el acuerdo, ya que el comisionado David Stern afirmó que a Nueva Orleans le convendría mantener a Paul. Los equipos implicados en el intercambio intentaron presionar a la liga para que revocara su decisión y reconstruyera el acuerdo, pero no lo consiguieron. El 12 de diciembre, los Hornets llegaron a un acuerdo para enviar a Paul a los Clippers de Los Ángeles, pero el acuerdo se rompió después de que la NBA añadiera exigencias adicionales a los términos originales. Dos días más tarde, los equipos finalmente realizaron el intercambio, enviando a Paul y dos futuras selecciones de segunda ronda del draft a los Clippers por Eric Gordon, Chris Kaman, Al-Farouq Aminu y la selección de primera ronda no protegida de los Minnesota Timberwolves en el draft de 2012, que se utilizó para elegir a Austin Rivers. Al cerrarse el acuerdo, Paul anunció que optaría por el último año de su contrato y seguiría en Los Ángeles al menos dos temporadas más.
Contención en los playoffs (2011-2017)
La llegada de Paul a Los Ángeles rejuveneció la franquicia de los Clippers, con su compañero de equipo Blake Griffin comentando más tarde: «Nos puso en el mapa.» Al principio de la temporada de debut de Paul, el equipo desarrolló una reputación por su ofensiva de ritmo rápido y espectaculares mates alley-oop, generalmente de Paul a Griffin o DeAndre Jordan, lo que les valió el apodo de «Lob City». Paul terminó el año con una media de 19,8 puntos, 9,1 asistencias y 2,5 robos por partido, convirtiéndose en el primer Clipper en ser nombrado al primer equipo del All-NBA desde que la franquicia se trasladó a Los Ángeles en la década de 1980. Gracias a su juego y a la aparición de Griffin como jugador All-NBA, Los Ángeles se clasificó para los playoffs, perdiendo ante los San Antonio Spurs en las Semifinales de Conferencia.
En el Partido de las Estrellas de 2013, Paul lideró la victoria del Oeste con una actuación de 20 puntos y 15 asistencias, ganando su primer Premio al Jugador Más Valioso del Partido de las Estrellas de la NBA. Terminó la temporada con un promedio de 16,9 puntos, 9,7 asistencias y 2,4 robos por partido, ayudando a los Clippers a conseguir un récord de franquicia de 56 victorias. Los Ángeles, que ocupaban el cuarto puesto en el Oeste al entrar en los playoffs, fueron derrotados en la primera ronda por los Memphis Grizzlies. Poco después de su temprana salida de la postemporada, los Clippers anunciaron que no renovarían el contrato del entrenador Vinny Del Negro y surgieron rumores de que Paul había forzado la salida de Del Negro. Los Ángeles negó más tarde cualquier implicación del jugador en la decisión del entrenador.
En la 2014-15, Paul jugó los 82 partidos por primera vez en su carrera, promediando 19,1 puntos y una media de 10,2 asistencias por partido en la liga. En el séptimo partido de la primera ronda de los playoffs, encestó un tiro de salida a falta de un segundo para levantar a los Clippers sobre los Spurs a pesar de una lesión en los isquiotibiales. La lesión le obligó a perderse los dos primeros partidos de la siguiente serie contra los Houston Rockets, y Los Ángeles acabó perdiendo en siete partidos a pesar de llevar una ventaja de 3-1 en la serie. La derrota marcó diez temporadas consecutivas y siete apariciones consecutivas en los playoffs sin una aparición en las Finales de Conferencia para Paul.
En enero de la temporada 2015-16, Paul lideró a los Clippers en una racha de diez victorias a pesar de no poder contar con Griffin y Jordan en varios momentos debido a las lesiones. Por tercer año consecutivo, terminó la temporada con promedios de más de 19 puntos, 10 asistencias y 2 robos por partido. Para comenzar la postemporada, los Clippers se enfrentaron a los Portland Trail Blazers, tomando una ventaja de 2-1 para comenzar la serie. En el cuarto partido, Paul se rompió la mano y fue descartado indefinidamente. Sin Paul, así como sin Griffin, que también se lesionó en el cuarto partido, Los Ángeles acabó perdiendo la serie en seis partidos.
En 2016-17, Paul se perdió 21 partidos de la temporada regular por descanso o lesión, y promedió 18,1 puntos, 9,2 asistencias y 5 rebotes en poco más de 31 minutos por partido. Al final de la temporada, Paul no fue recompensado con un honor All-NBA, marcando sólo la segunda vez que no hizo un equipo All-NBA desde 2008 y la primera vez en sus seis años como Clipper. En los playoffs, Los Ángeles fue eliminado tras su serie de primera ronda contra los Utah Jazz, con Paul promediando 25,3 puntos, 9,9 asistencias y 5 rebotes por partido en siete encuentros.
Rockets de Houston (2017-2019)
El 28 de junio de 2017, Paul fue traspasado a los Rockets de Houston a cambio de Patrick Beverley, Sam Dekker, Montrezl Harrell, Darrun Hilliard, DeAndre Liggins, Lou Williams, Kyle Wiltjer, una futura elección de primera ronda y consideraciones de efectivo. En su debut con los Rockets en su apertura de temporada el 17 de octubre de 2017, Paul tuvo cuatro puntos en tiros de 2 de 9 en una victoria 122-121 sobre los Golden State Warriors. Paul se sentó en el banquillo en la recta final mientras los Rockets hacían su último esfuerzo, y más tarde se reveló que estaba jugando por una lesión de rodilla. Posteriormente se perdió los siguientes 14 partidos. Volvió a la alineación el 16 de noviembre y sumó 11 puntos y 10 asistencias en una victoria por 142-116 sobre los Phoenix Suns. El 13 de diciembre, registró un récord de temporada de 31 puntos, 11 asistencias y siete rebotes en una victoria por 108-96 sobre los Charlotte Hornets. Dos días más tarde, logró 28 puntos, ocho asistencias y siete robos para llevar a los Rockets a su 12ª victoria consecutiva, un 124-109 sobre los San Antonio Spurs. Paul se convirtió en el primer jugador de la historia de la NBA en conseguir 28 puntos, ocho asistencias y siete robos en un partido contra los Spurs. En los 10 años anteriores, sólo se había conseguido esa cifra en 10 ocasiones, seis de ellas con Paul. Posteriormente fue nombrado Jugador de la Semana de la Conferencia Oeste por los partidos jugados del lunes 11 al domingo 17 de diciembre. Fue el decimotercer honor de Jugador de la Semana de su carrera y el primero desde enero de 2016. El 10 de enero, Paul encestó 29 tiros y terminó con un récord de temporada de 37 puntos en una victoria de 121-112 sobre los Portland Trail Blazers. El 18 de enero, contra los Minnesota Timberwolves, Paul consiguió su robo número 1.958, superando a Derek Harper para colocarse en el puesto 13 de la lista de robos de la NBA. El 26 de enero, anotó 38 puntos, la cifra más alta de la temporada, en una derrota por 115-113 ante los Pelicans de Nueva Orleans. El 3 de febrero, anotó 22 puntos y 11 asistencias en una victoria por 120-88 sobre los Cleveland Cavaliers. Durante el partido, Paul superó a Andre Miller (8.624) en el noveno puesto de la lista de asistencias de su carrera. El 23 de febrero, en una victoria por 120-102 sobre los Timberwolves, Paul superó a Allen Iverson en el puesto 12 de la lista de robos de la NBA con 1.984. Los Rockets terminaron la temporada regular como cabeza de serie número 1 por primera vez en la historia de la franquicia, con un récord de franquicia de 65-17.
En el quinto partido de la segunda ronda de la serie de playoffs de los Rockets contra los Jazz, Paul anotó 41 puntos con ocho tiros de tres puntos, mientras que registró 10 asistencias y siete rebotes para llegar a las Finales de Conferencia por primera vez en su carrera, ayudando a los Rockets a eliminar a los Jazz en cinco partidos con una victoria de 112-102. En el quinto partido de las Finales de la Conferencia Oeste, Paul se lesionó en los isquiotibiales al final del encuentro, cuando los Rockets ganaban 3-2 en la serie contra los Warriors. Con Paul fuera para los Juegos 6 y 7, los Rockets fueron eliminados de los playoffs con derrotas consecutivas.
El 8 de julio de 2018, Paul firmó una extensión de contrato de cuatro años y 160 millones de dólares como máximo con los Rockets. Paul recibió una suspensión de dos partidos a principios de la temporada 2018-19 por su participación en una pelea en la cancha contra Los Ángeles Lakers el 20 de octubre. Además, Paul fue multado con un total de 491.782 dólares por su papel en la gresca. El 11 de diciembre, registró un triple-doble con 11 puntos, 11 rebotes y 10 asistencias en la victoria por 111-104 sobre los Trail Blazers. El 20 de diciembre sufrió una distensión en el isquiotibial izquierdo contra los Miami Heat. Posteriormente se perdió 17 partidos, y volvió a la acción el 27 de enero contra los Orlando Magic. El 23 de febrero, anotó 23 puntos y 17 asistencias en una victoria por 118-112 contra los Warriors. El 10 de marzo, contra los Mavericks de Dallas, Paul superó a Isiah Thomas (9.061) y pasó a ocupar el séptimo lugar en la lista de asistencias de la NBA. La temporada pasada promedió 15,6 puntos, 4,6 rebotes y 8,2 asistencias, al tiempo que encestó un 41,9 por ciento en tiros de campo y un 35,8 por ciento en triples durante la temporada 2018-19.
Oklahoma City Thunder (2019-2020)
El 16 de julio de 2019, los Houston Rockets canjearon a Paul, los picks de primera ronda de 2024 y 2026, y los canjes de segunda ronda de 2021 y 2025 a los Oklahoma City Thunder a cambio de Russell Westbrook.
Debutó con los Thunder en una derrota por 100-95 ante los Utah Jazz el 23 de octubre de 2019, aportando 22 puntos y 8 rebotes en 30 minutos de juego. El 16 de diciembre, Paul registró un casi triple-doble, con 30 puntos, 10 rebotes y 8 asistencias en una victoria por 109-106 sobre los Chicago Bulls. También se quedó a las puertas de un triple-doble el 29 de diciembre, ya que registró 25 puntos, 11 rebotes y 8 asistencias, en una victoria por 98-97 sobre los campeones defensores Toronto Raptors. El 30 de enero de 2020, Paul fue seleccionado para su décima nominación al All-Star, y la primera desde 2016, siendo nombrado reserva de la Conferencia Oeste. El 11 de febrero, Paul anotó 31 puntos, la cifra más alta de la temporada, en una derrota por 114-106 ante los San Antonio Spurs.
Phoenix Suns (2020-actualidad)
El 16 de noviembre de 2020, los Thunder traspasaron a Paul y Abdel Nader a los Phoenix Suns por Kelly Oubre Jr, Ricky Rubio, Ty Jerome, Jalen Lecque y una elección de primera ronda protegida de 2022. El 1 de febrero de 2021, Paul anotó 34 puntos, además de nueve rebotes y nueve asistencias, en una ajustada victoria por 109-108 sobre los Dallas Mavericks. El 19 de febrero, dio 19 asistencias y 15 puntos en una victoria por 132-114 sobre los New Orleans Pelicans. Un día después, Paul superó a su héroe, Oscar Robertson, en la lista de asistencias de todos los tiempos con 6 asistencias en una victoria aplastante por 128-97 sobre los Memphis Grizzlies. El 23 de febrero, Paul fue seleccionado para su 11ª aparición en el All-Star, la segunda consecutiva, como reserva de la Conferencia Oeste. Con el nombramiento de Devin Booker como suplente del All-Star un día después, Paul y Booker fueron el primer dúo de los Suns desde Steve Nash y Amar’e Stoudemire en 2010 en ser nombrados All-Star. El 21 de marzo, Paul registró su primer triple-doble de la temporada con 11 puntos, 10 rebotes y 13 asistencias en una victoria por 111-94 sobre Los Ángeles Lakers, convirtiéndose en el sexto jugador de la historia de la NBA en registrar 10.000 asistencias en su carrera.