After graduating from McMinnville High School in McMinnville, OR, Paterson started his college career at Linfield College in 2005 and then transferred to Oregon State for his sophomore and junior seasons.
Paterson was drafted by the San Francisco Giants in the 10th round of the 2007 Major League Baseball Draft.