Nate’s first high school was Rainier Beach High School in Seattle for two years then his family moved and he attended James Logan High School for one year. He played basketball, football and track. He led his basketball team to a 28–1 record and won the AAA state championship as a senior. He averaged 17.9 points, seven rebounds, seven assists and three steals per game as a senior in 2002, and was named the AAA State player of the year in Washington. He even led his team to a no. 7 national ranking in USA Today, and was one of the 100 finalists for the McDonald’s High School All-America team.
Also in 2002 he was named the AAA player of the year for football where he totalled over 1,200 yards rushing and 500 yards receiving while scoring 21 touchdowns. He was also a standout in track and field, setting a Washington state record of 13.85 seconds in the 110-meter hurdles. He also placed second in the 110-meter hurdles at the 2002 state track meet.
Robinson had a successful college career with the Washington Huskies to two straight NCAA basketball tournament appearances, including a Sweet Sixteen appearance during his junior year. At the end of that season he was named a third-team Associated Press and National Association of Basketball Coaches All-American.