King played with the varsity all four years of his career at Gibsland-Coleman Complex High School, helping them to a 143–34 record in that time period. In his career, he accumulated 4,018 points, more than 1,000 rebounds, and 1348 assists. In his senior year, King averaged 28.9 points, 8.3 rebounds, 11.2 assists, 5.4 steals, and 3.7 blocks, leading the team to the state championship, the school's first since 1984. He earned 1998 AAU All-America honors, and was named Louisiana Mr. Basketball by the Louisiana Sports Writers Association. Despite the time involved in maintaining his dual basketball careers, King made sure to devote enough time to his academic career, graduating from high school with a 3.8 GPA.