Paul lisede McDonald's En İyi Liseli Amerikalılar Maçı'na seçildi. Kolej kariyerinde iki sezon formasını giydiği Wake Forest Üniversitesi'ne bağlı Demon Deacons takımının tarihinde ilk kez normal sezon birinciliği elde etmesini sağladı. O daha sonra 2005 NBA Seçmeleri'nde New Orleans Hornets tarafından 5. sıradan seçildi. Paul 2008 ve 2009 yıllarında NBA En Değerli Oyuncu Ödülü için aday oldu ve Hornets'e play-off'larda liderlik etti. 2011 yılında Los Angeles Clippers'a takas oldu.