New Orleans Hornets (2005-2011)
Wczesne sezony w Nowym Orleanie/Oklahoma City (2005-2007)
Paul został wybrany jako czwarty w drafcie NBA w 2005 roku przez New Orleans Hornets. Z powodu zniszczeń spowodowanych przez huragan Katrina, Hornets grali większość swoich meczów w Oklahoma City w jego pierwszych dwóch sezonach z Hornets. Paul zakończył sezon jako lider wśród debiutantów w punktach, asystach, stealach i double-double, a także został dopiero drugim debiutantem w historii NBA, który poprowadził ligę w łącznej liczbie steali. Z końcowymi średnimi na poziomie 16,1 punktu, 5,1 zbiórki, 7,8 asysty i 2,2 steala na mecz, został uznany debiutantem roku NBA, któremu zabrakło zaledwie jednego głosu do jednogłośnego zdobycia tej nagrody. Jedynym innym debiutantem, który otrzymał pierwszą nagrodę był Deron Williams, z którym Paul miał krótką rywalizację na początku kariery.
W 2007 roku podczas All-Star Weekend, Paul ustanowił nowe rekordy Rookie Challenge z 17 asystami i 9 kradzieżami. W swoim drugim sezonie zwiększył swoje średnie punktowe i podaniowe do 17,3 punktu i 8,9 asysty na mecz, ale zagrał tylko w 64 spotkaniach z powodu kontuzji.
Wzlot do gwiazd (2007-2011)
Paul został wybrany do swojego pierwszego NBA All-Star Game w sezonie 2007-08, grając przed swoimi rodzinnymi kibicami w Nowym Orleanie. Za jego przywództwem, Hornets byli blisko czołówki Konferencji Zachodniej przez cały rok, tymczasowo zajmując pierwsze miejsce 17 marca po zwycięstwie nad Chicago Bulls. Nowy Orlean zakończył sezon z rekordem 56 zwycięstw i drugim miejscem na Zachodzie. Paul prowadził w NBA z 11,6 asystami i 2,7 kradzieżami na mecz oraz 21,1 punktami na mecz. Zajął drugie miejsce w głosowaniu na nagrodę NBA Most Valuable Player Award i został wybrany do swoich pierwszych drużyn All-NBA i All-Defensive. W swoim debiucie w playoffach zdobył 35 punktów przeciwko Dallas Mavericks. W meczu nr 2 ustanowił rekord sezonu z 17 asystami. Hornets pokonali Mavericks w pięciu meczach, a w ostatnim spotkaniu Paul zanotował 24 punkty, 11 zbiórek i 15 asyst. Nowy Orlean został wyeliminowany w kolejnej rundzie przez San Antonio Spurs.
Przed rozpoczęciem sezonu 2008-09 Paul podpisał z Hornets przedłużenie kontraktu warte 68 milionów dolarów. 17 grudnia 2008 roku ustanowił rekord NBA w ilości kolejnych meczów ze stealem na poziomie 106. Kilka razy zdarzyło mu się zanotować quadruple-double, w tym 27 punktów, 10 zbiórek, 15 asyst i 7 kradzieży w meczu z Philadelphia 76ers 26 stycznia 2009 roku. Jego końcowe średnie to 22.8 punktów, 5.5 zbiórek, 11 asyst i 2.8 kradzieży na mecz. Pomimo indywidualnych osiągnięć Paula, rekord Nowego Orleanu spadł z poprzedniego roku, a oni sami zostali wyeliminowani w pierwszej rundzie playoff przez Denver Nuggets.
Po słabym początku sezonu 2009-10, Hornets zwolnili trenera Byrona Scotta. Paul wzbudził kontrowersje, gdy ogłosił swoje niezadowolenie z tego posunięcia, komentując, że kierownictwo drużyny powinno było „skonsultować się ze mną i zapytać, jak się czuję, zanim to się stało”. Na początku lutego 2010 roku, Paul zerwał chrząstkę w lewym kolanie i został odsunięty na bok na ponad miesiąc przez operację, co zmusiło go do opuszczenia All-Star Game. W sumie zagrał tylko w 45 meczach, a jego średnie spadły do 18.7 punktów, 3.8 zbiórek, 10.7 asyst i 2.1 steali na mecz. Bez Paula, Hornets walczyli o awans do playoffs.
W sezonie 2010-11, Paul doznał kolejnej kontuzji 6 marca 2011 roku, doznając wstrząśnienia mózgu po zderzeniu z obrońcą Cavaliers Ramonem Sessionsem i został zniesiony z boiska na noszach. Do gry powrócił dwa mecze później, notując 33 punkty i 15 asyst w meczu z Sacramento Kings. Dzięki temu, że Paul rozegrał cały sezon, Hornets zakwalifikowali się do playoffów i w pierwszej rundzie zmierzyli się z broniącymi tytułu Los Angeles Lakers. Paul zaliczył „historycznie świetny” występ w tej serii, zdobywając 33 punkty, 14 asyst i 4 steale w Game 1 oraz 27 punktów, 13 zbiórek i 15 asyst w Game 4. Jego końcowe średnie to 22 punkty, 6,7 zbiórki, 11,5 asysty i 1,8 steala na mecz przy 54,5 procentowym rzucie. New Orleans zostali wyeliminowani w sześciu meczach, a własność, obawiając się, że Paul opuści franczyzę przez wolną agenturę, zaczęła aktywnie dążyć do handlu, który zapewniłby drużynie godziwą rekompensatę w zamian za jego usługi.
Los Angeles Clippers (2011-2017)
Trade to Los Angeles (2011)
8 grudnia 2011 roku Hornets zgodzili się na trójzespołowy handel wysyłając Paula do Los Angeles Lakers. NBA, który był właścicielem Hornets w tym czasie, unieważnił umowę, z komisarzem Davidem Sternem twierdząc, że Nowy Orlean będzie lepiej zachować Paul. Drużyny biorące udział w wymianie próbowały lobbować w lidze, by ta odwróciła swój wyrok i zrekonstruowała umowę, ale bezskutecznie. 12 grudnia Hornets zgodzili się na wymianę Paula do Los Angeles Clippers, ale umowa upadła po tym, jak NBA dodała dodatkowe żądania do pierwotnych warunków. Dwa dni później drużyny w końcu dobiły targu, wysyłając Paula i dwa przyszłe drugorundowe picki do Clippers w zamian za Erica Gordona, Chrisa Kamana, Al-Farouqa Aminu i niezabezpieczony pierwszorundowy pick Minnesoty Timberwolves w drafcie 2012, który został wykorzystany do wyboru Austina Riversa. Po zakończeniu umowy Paul ogłosił, że zdecyduje się na ostatni rok swojego kontraktu i pozostanie w Los Angeles jeszcze przez co najmniej dwa sezony.
Playoff contention (2011-2017)
Przybycie Paula do Los Angeles odmłodziło franczyzę Clippers, z kolegą z drużyny Blake Griffinem później skomentował, „To umieściło nas na mapie.” Na początku debiutanckiego sezonu Paula, drużyna zyskała reputację dzięki szybkiej ofensywie i spektakularnym alley-oop dunkom, zazwyczaj od Paula do Griffina lub DeAndre Jordana, zyskując przydomek „Lob City”. Paul skończył rok notując średnio 19,8 punktu, 9,1 asysty i 2,5 steala na mecz, stając się pierwszym Clipperem, który został wybrany do All-NBA First Team od czasu przeprowadzki do Los Angeles w latach 80-tych. Dzięki jego grze i Griffinowi, który stał się graczem All-NBA, Los Angeles zakwalifikowało się do playoffów, przegrywając z San Antonio Spurs w Półfinałach Konferencji.
W 2013 All-Star Game, Paul poprowadził Zachód do zwycięstwa z 20 punktami i 15 asystami, zdobywając swoją pierwszą nagrodę NBA All-Star Game Most Valuable Player Award. Sezon zakończył notując średnio 16,9 punktu, 9,7 asysty i 2,4 steala na mecz, pomagając Clippersom odnieść rekordowe dla całej ligi 56 zwycięstw. W playoffach Los Angeles zajęli czwarte miejsce na Zachodzie, ale w pierwszej rundzie pokonali ich Memphis Grizzlies. Tuż po odpadnięciu z rozgrywek Clippers ogłosili, że nie przedłużą kontraktu z trenerem Vinnym Del Negro, a w środowisku pojawiły się plotki, że Paul wymusił na nim odejście. Los Angeles zaprzeczyło jednak, jakoby Paul miał wpływ na decyzję trenerską.
Przed rozpoczęciem sezonu 2013-14, Paul ponownie podpisał z Clippersami pięcioletni kontrakt wart około 107 milionów dolarów. Pomimo kontuzji barku, która zepchnęła go na boczny tor na ponad miesiąc, w Los Angeles ustanowił kolejny nowy rekord franczyzy pod względem zwycięstw z 57. Jego końcowe średnie to 19.1 punktów, 10.7 asyst i 2.5 steali na mecz. W meczu nr 1 drugiej rundy playoffów trafił osiem rzutów za trzy, co pozwoliło Clippersom objąć prowadzenie nad Oklahomą City Thunder. W meczu nr 5, przy remisie 2-2, popełnił serię błędów, które doprowadziły do zwycięstwa Thunder, komentując później: „To ja… Wszystko, co stało się na końcu, jest na mnie”. Oklahoma City ostatecznie wyeliminowała Los Angeles w sześciu meczach.
W sezonie 2014-15 Paul po raz pierwszy w karierze zagrał we wszystkich 82 meczach, notując średnio 19,1 punktu i league-high 10,2 asysty na mecz. W Game 7 pierwszej rundy playoffów, trafił go-ahead shot z sekundą w lewo, aby podnieść Clippers nad Spurs pomimo kontuzji hamstring. Kontuzja zmusiła go do opuszczenia dwóch pierwszych meczów następnej serii z Houston Rockets, a Los Angeles ostatecznie przegrało w siedmiu meczach, mimo że prowadziło 3-1. Porażka oznaczała dziesięć kolejnych sezonów i siedem kolejnych występów w playoffach bez występu w Finałach Konferencji dla Paul.
W styczniu sezonu 2015-16 Paul poprowadził Clippers na dziesięciomeczową passę zwycięstw, pomimo braku Griffina i Jordana w różnych punktach z powodu kontuzji. Przez trzeci rok z rzędu, zakończył sezon ze średnimi ponad 19 punktów, 10 asyst i 2 steale na mecz. Na początek postseason Clippers wylosowali Portland Trail Blazers, obejmując prowadzenie 2-1 na początek serii. W Game 4 Paul złamał rękę i został wykluczony na czas nieokreślony. Bez Paula, a także Griffina, który również doznał kontuzji w Game 4, Los Angeles ostatecznie przegrało serię w sześciu meczach.
W sezonie 2016-17, Paul opuścił 21 spotkań sezonu regularnego z powodu odpoczynku lub kontuzji i notował średnio 18,1 punktu, 9,2 asysty i 5 zbiórek w nieco ponad 31 minut na mecz. Na koniec sezonu Paul nie został nagrodzony wyróżnieniem All-NBA, co oznacza, że po raz drugi od 2008 roku nie znalazł się w drużynie All-NBA i po raz pierwszy w ciągu sześciu lat spędzonych w Clipperach. W playoffach Los Angeles zostało wyeliminowane po pierwszej rundzie z Utah Jazz, a Paul w siedmiu meczach notował średnio 25.3 punktów, 9.9 asyst i 5 zbiórek na mecz.
Houston Rockets (2017-2019)
28 czerwca 2017 roku Paul został przehandlowany do Houston Rockets w zamian za Patricka Beverley’a, Sama Dekkera, Montrezla Harrella, Darruna Hilliarda, DeAndre Ligginsa, Lou Williamsa, Kyle’a Wiltjera, przyszły pierwszorundowy pick oraz względy gotówkowe. W swoim debiucie dla Rockets w ich otwarciu sezonu 17 października 2017 roku, Paul miał cztery punkty na 2-for-9 strzelania w 122-121 zwycięstwo nad Golden State Warriors. Paul usiadł na ławce w dół odcinka, podczas gdy Rockets dokonali ostatecznego nacisku, a później okazało się, że grał przez kontuzję kolana. Później opuścił 14 kolejnych spotkań. Do składu powrócił 16 listopada i miał 11 punktów oraz 10 asyst w wygranym 142-116 spotkaniu z Phoenix Suns. 13 grudnia zanotował season-high 31 punktów, 11 asyst i 7 zbiórek w wygranym 108-96 spotkaniu z Charlotte Hornets. Dwa dni później miał 28 punktów, osiem asyst i siedem kradzieży, by poprowadzić Rockets do 12. zwycięstwa z rzędu, 124-109 nad San Antonio Spurs. Paul został pierwszym graczem w historii NBA, który w meczu przeciwko Spurs zanotował 28 punktów, osiem asyst i siedem kradzieży. W ciągu poprzednich 10 lat, taka statystyka zdarzyła się tylko 10 razy – z czego sześć razy Paul. Paul został wybrany Graczem Tygodnia Konferencji Zachodniej za mecze rozegrane od poniedziałku, 11 grudnia do niedzieli, 17 grudnia. Było to jego 13. wyróżnienie w karierze i pierwsze od stycznia 2016 roku. 10 stycznia, Paul oddał 29 rzutów i zakończył z ówczesnym season-high 37 punktami w wygranej 121-112 nad Portland Trail Blazers. 18 stycznia, przeciwko Minnesota Timberwolves, Paul zdobył swój 1,958. steal, mijając Dereka Harpera i przesuwając się na 13. miejsce na liście steali w karierze w NBA. 26 stycznia zdobył season-high 38 punktów w przegranym 115-113 meczu z New Orleans Pelicans. 3 lutego zanotował 22 punkty i 11 asyst w wygranym 120-88 spotkaniu z Cleveland Cavaliers. Podczas tego meczu Paul wyprzedził Andre Millera (8,624) na dziewiątym miejscu na liście asyst w karierze. 23 lutego, w wygranej 120-102 nad Timberwolves, Paul wyprzedził Allena Iversona na 12 miejscu na liście steali w karierze NBA z liczbą 1,984. Rockets zakończyli sezon regularny jako nr 1 po raz pierwszy w historii, z rekordem 65-17.
W Game 5 drugiej rundy playoff Rockets przeciwko Jazz, Paul zdobył rekordowe w karierze 41 punktów z ośmioma trafieniami za trzy punkty, notując przy tym 10 asyst i siedem zbiórek, dzięki czemu po raz pierwszy w karierze dotarł do Finałów Konferencji, pomagając Rockets wyeliminować Jazz w pięciu meczach, wygrywając 112-102. W meczu nr 5 Finałów Konferencji Zachodniej, Paul doznał kontuzji ścięgna pod koniec meczu, kiedy Rockets prowadzili 3-2 w serii z Warriors. Z Paulem na Games 6 i 7, Rockets zostali wyeliminowani z playoffów z back-to-back losses.
W dniu 8 lipca 2018 roku Paul podpisał czteroletnie, maksymalne rozszerzenie kontraktu o 160 milionów dolarów z Rockets. Paul otrzymał dwumeczowe zawieszenie na początku sezonu 2018-19 za udział w bójce na parkiecie przeciwko Los Angeles Lakers 20 października. Dodatkowo, Paul został ukarany grzywną w łącznej wysokości 491 782 dolarów za swoją rolę w tej awanturze. 11 grudnia zanotował triple-double z 11 punktami, 11 zbiórkami i 10 asystami w wygranej 111-104 nad Trail Blazers. 20 grudnia, w meczu z Miami Heat, doznał kontuzji lewego ścięgna szyjnego. Opuścił 17 meczów, po czym powrócił do gry 27 stycznia przeciwko Orlando Magic. 23 lutego zanotował 23 punkty i 17 asyst w wygranym 118-112 meczu z Warriors. 10 marca przeciwko Dallas Mavericks, Paul wyprzedził Isiaha Thomasa (9,061) i zajął siódme miejsce na liście najlepszych asyst w karierze w NBA. W poprzednim sezonie notował średnio 15,6 punktu, 4,6 zbiórki i 8,2 asysty, jednocześnie strzelając 41,9 procent z pola i 35,8 procent z dystansu trzypunktowego w sezonie 2018-19.
Oklahoma City Thunder (2019-2020)
16 lipca 2019 roku Houston Rockets przehandlowali Paula, 2024 i 2026 pierwszorundowe picki oraz 2021 i 2025 drugorundowe pick swapy do Oklahoma City Thunder w zamian za Russella Westbrooka.
Zadebiutował dla Thunder w przegranej 100-95 z Utah Jazz 23 października 2019 roku, umieszczając 22 punkty i 8 zbiórek w 30 minutach gry. 16 grudnia Paul zanotował prawie triple-double, umieszczając 30 punktów, 10 zbiórek i 8 asyst w wygranej 109-106 nad Chicago Bulls. Niewiele zabrakło mu również do triple-double 29 grudnia, kiedy to zanotował 25 punktów, 11 zbiórek i 8 asyst, w wygranej 98-97 nad broniącymi tytułu Toronto Raptors. 30 stycznia 2020 roku Paul został wybrany do swojego 10. ukłonu w All-Star, a pierwszego od 2016 roku, zostając uznanym rezerwowym Konferencji Zachodniej. 11 lutego Paul zdobył season-high 31 punktów w przegranym 114-106 spotkaniu z San Antonio Spurs.
Phoenix Suns (2020-obecnie)
16 listopada 2020 roku Thunder przehandlowali Paula i Abdela Nadera do Phoenix Suns za Kelly’ego Oubre Jr, Ricky’ego Rubio, Ty’ego Jerome’a, Jalena Lecque’a i chroniony pierwszorundowy pick z 2022 roku. 1 lutego 2021 roku, Paul rzucił season-high 34 punkty, wraz z dziewięcioma zbiórkami i dziewięcioma asystami, w bliskim zwycięstwie 109-108 nad Dallas Mavericks. 19 lutego zanotował 19 asyst i 15 punktów w wygranym 132-114 spotkaniu z New Orleans Pelicans. Dzień później Paul wyprzedził swojego bohatera, Oscara Robertsona, na liście wszech czasów z 6 asystami w meczu 128-97 z Memphis Grizzlies. 23 lutego Paul został wybrany do swojego 11 występu w All-Star, drugiego z rzędu, jako rezerwowy Konferencji Zachodniej. Po tym jak dzień później Devin Booker został wybrany jako zastępca All-Star, Paul i Booker byli pierwszym duetem Suns od czasów Steve’a Nasha i Amar’e Stoudemire’a w 2010 roku, który został uznany za All-Star. 21 marca Paul zanotował swoje pierwsze triple-double w sezonie z 11 punktami, 10 zbiórkami i 13 asystami w wygranej 111-94 nad Los Angeles Lakers, stając się szóstym graczem w historii NBA, który zanotował 10,000 asyst w karierze.