Robinson spent his first two years of high school at Rainier Beach High School in Seattle before moving to Union City, California where he played for James Logan High School in 2000–01. He then returned to Rainier Beach for his senior season in 2001–02. At Rainier Beach, he excelled in basketball, football and track. He led his basketball team to a 28–2 record and won the AAA state championship as a senior with teammates Terrence Williams and twins, Rodrick and Lodrick Stewart. He averaged 17. 9 points, seven rebounds, seven assists and three steals per game in 2001–02, and was named the AAA State player of the year in Washington. Rainier Beach also received a No. 7 national ranking from USA Today.