Грэм Полл начал работать судьёй в 1980 году в Истмийской футбольной лиге, в 1986 году стал помощником арбитра на матчах Футбольной Лиги, с 1991 года арбитр Футбольной Лиги Англии, с 1993 года арбитр Английской Премьер-Лиги. С 1996 года стал арбитром ФИФА. На международном уровне Полл судил матчи финальной части чемпионатов Европы 2000 и 2004 годов и чемпионатов мира 2002 и 2006 годов, также судил Финал Кубка УЕФА 2005.