 Anderson played high school baseball at Newport High School in Bellevue, Washington.In 1980, he recorded 95 strikeouts, an earned run average (ERA) of only 0.69, and four shutouts.He was originally drafted in the 16th round of the 1980 Major League Baseball draft by the Oakland Athletics, but did not sign with them.