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.