Patterson konkurrerte første gang i World Rally Championship (WRC) i 1993 og han vant i 2006 Production World Rally Championship med Nasser Al-Attiyah. Patterson er anerkjent som en av verdens mest erfarne rallynavigatører. 29. juni 2010 sluttet han seg til Petter Solberg World Rally Team som erstatning for Solbergs pensjonerte kartleser Phil Mills.