Paul Greengrass blev först omtalad 1987 som medförfattare till före detta MI5-chefen Peter Wrights memoarer ”Spycatcher”, en bok den brittiska regeringen förgäves försökte censurera eftersom den innehöll politiskt känsliga uppgifter. Vid det laget hade han även börjat arbeta med dokumentärfilmsproduktioner på TV-bolaget ITV.