Born in Houston, Texas, Holcombe attended Yates High School in his hometown, where he was a teammate of Rickie Winslow. As a senior in 1982–83, he was named "Who's Who" in basketball and was selected as the Texas High School Player of the Year after averaging 25 points and nine rebounds per game while leading Yates to a 37–3 record.
