Graham grał na Florydzie w zespole NCAA, Atlantic Owls. Po ukończeniu studiów w 2009 roku został wybrany z drugim numerem w drafcie ligi portorykańskiej przez zespół Indios de Mayaguez, w którym spędził dwa lata.

Polskim kibicom znany jest z gry w WKK Śląsk Wrocław w sezonie 2011/2012. Notował wtedy średnie na poziomie 14,4 punktu, 2,6 zbiórki, 2,8 asysty i 1,2 przechwytu.

Ostatni sezon Paul spędził w lidze rumuńskiej, w zespole Gaz Metan, który zaoferował mu możliwość gry w europejskich pucharach. W rozgrywkach EuroChallenge notował średnio 8,1 punktu i 3,1 asysty. Na krajowym podwórku jego średnie sięgnęły 11,6 punktu, 2,7 zbiórki i 2,6 asysty.

Kontrakt który podpisał zawiera klauzulę, na mocy której może zostać rozwiązany z końcem października bez konsekwencji dla klubu. Źródło: wtkanwil.com.pl