Пол успешно выступал за команду средней школы Вест-Форсайт, в 2003 году был включён в сборную звёзд школьной лиги и признан лучшим баскетболистом Северной Каролины. После окончания школы два года выступал за команду Уэйк-Форестского университета. В 2005 году был выбран на драфте НБА под четвёртым номером клубом «Нью-Орлеан Хорнетс», в дебютном сезоне стал лидером команды и был признан новичком года НБА. В сезоне 2007/2008 Пол улучшил свои показатели (21 очко и 11 передач в среднем за игру), принял участие в матче всех звёзд НБА, финишировал вторым в опросе, определяющем самого ценного игрока ассоциации, после Коби Брайанта и был включён в первую команду всех звёзд по итогам сезона. В том же сезоне впервые участвовал в плей-офф, где в упорной борьбе (4-3) в полуфинале Западной конференции «Хорнетс» уступили «Сан-Антонио Спёрс». По окончании сезона Пол подписал с командой новый контракт на 4 года, по которому он получит 68 млн долларов.
14 декабря 2011 года Пол после долгих переговоров был обменян из «Хорнетс» в «Лос-Анджелес Клипперс» на Эрика Гордона, Эль-Фарука Амину, Криса Кеймана и право выбора в первом раунде будущего драфта.
С 2006 года выступает за сборную США, в её составе бронзовый призёр чемпионата мира ФИБА 2006 года и олимпийский чемпион 2008 года.