En 1981, Paul Graham achève sa première série reconnue, intitulée A1 : The Great North Road : il y montre la vie le long de la principale artère d'Angleterre, en couleur. À cette époque, où la photographie britannique est dominée par le documentaire social en noir et blanc, cet usage de la couleur est une rupture. Depuis, dans le souci constant de ne pas se répéter, il a réalisé des images en Irlande du Nord avec Troubled Land, au Japon avec Empty Heaven, en Europe occidentale avec New Europe et, depuis 18 ans, aux États-Unis avec A Shimmer of Possibility. Il a fait l'objet de plus de 80 expositions dans le monde entier, dont l’une au Museum of Modern Art de New York. Il a reçu de nombreux prix, dont celui de la Fondation Hasselblad en 2012.