Нортгемптон Сэйнтс
Выступал до 1995 года за команды «Престон Грасхопперс», «Ватерлоо» и в молодёжном составе «Аккрингтон Стэнли». С 1995 по 2004 годы провёл 119 матчей за «Нортгемптон Сэйнтс» в Английской Премьер-Лиге, набрав 1238 очков. С учётом выступлений в Кубке Хейнекен в активе Грейсона — 259 игр и 2784 очка. Высшим достижением на клубном уровне Пола Грейсона является победа в Кубке Хейнекен сезона 1999/2000: в финале «Нортгемптон Сэйнтс» одержал победу над клубом «Манстер» со счётом 9:8, причём все 9 очков команда заработала после успешных штрафных, пробитых Грейсоном.