Studiował na Oxfordzie, gdzie poznał reżysera
Michaela Hoffmana, z którym potem zrobił pięć filmów, scenarzystkę
Olivię Hetreed i aktora
Hugh Granta. Razem nakręcili, za 40 tysięcy funtów, film "
Uprzywilejowany", który zapoczątkował ich kariery.
Jako producent Paterson ma na swoim koncie "
Hilary i Jackie" z
Emily Watson, "
Czas przemian" z
Hugh Grantem, "
Dansinn" i "
Śmiech mewy" (dwa ostatnie nakręcił razem z islandzkim reżyserem
Ágústem Guðmundssonem). Był także współproducentem nagrodzonego przez Brytyjską Akademię Filmową serialu dokumentalnego "
Naked Sport". Paterson założył Oxford Television Company, jedną z najbardziej liczących się sił brytyjskiej telewizji.