Paterson began his career at the BBC as part of the production team on the 2001 series "Walking with Beasts" for which he shared the 2002 Primetime Emmy Award for Animated Program – More Than One Hour.