Грем Полл почав працювати суддею в 1980 році в Істмійській футбольній лізі, в 1986 році став помічником арбітра на матчах Футбольної Ліги, з 1991 року — арбітр Футбольної Ліги Англії, з 1993 року — арбітр Англійської Прем'єр-Ліги. З 1996 року став арбітром ФІФА. На міжнародному рівні Пол судив матчі фінальної частини чемпіонатів Європи 2000 і 2004 років і чемпіонатів світу 2002 і 2006 років, також судив Фінал Кубка УЄФА 2005.