Paul ble født og vokste opp i North Carolina. Selv om han bare spilte to år for sitt highschool lag (varsity team), greide han å bli utnevnt til McDonald's All-American og fikk også et stipend for å studere i Wake Forest universitetet. Etter sitt andre år i Wake Forest, entret Paul NBA-draften (lotteri). I draften ble han valgt som nummer 4 av New Orleans Hornets, og siden det har han greid å bli NBA Rookie of the Year (årets nykomling) i 2006, valgt 4 ganger til All-star laget, og valgt til både All-NBA og All-Defensive laget en gang hver. Han har også ledet Hornets til andre runden i NBA sluttspillet i 2008. Han har også vunnet Olympisk gull for USA herrelandslag i basketball.