Hines attended ninth grade at Camden Catholic High School, where he scraped his way onto the freshman team and transferred to Timber Creek Regional High School to play for the Chargers as a sophomore, playing on its basketball team from 2001 to 2004.

[2] Timber Creek first opened its doors after Hines' freshman year ended, but after his relocation to the new school, he became a three-year varsity starter under head coach Gary Saunders.

[1] After averaging 15.3 points per game his sophomore season, Kyle burst onto the scene during his junior campaign.

In a game against Georgia Southern on February 8, 2005, he set a Fleming Gymnasium record when he grabbed 18 rebounds.

Hines was selected the Southern Conference's Player of the Month for January, as well as the SoCon Freshman of the Year.

His most impressive single-game performance came on December 31 against the #1 team in the nation, Duke, when he scored 20 points and grabbed five rebounds in the loss.

[6] On December 3, Hines set a school sophomore record when he pulled down 21 rebounds against the College of Charleston.

[1][5] Hines credits student manager April Albritton with giving him the confidence to take his game to the next level.

[1] In the 2006–07 season, Hines was one of only five players in all of men's college basketball to average 20+ points and 9+ rebounds per game.

In 2010, he was invited again and played for the New Orleans Pelicans, but ultimately fell short of being offered an NBA contract.

In August 2010, Hines signed a one-year contract with the German Bundesliga club Brose Bamberg.

He made notable appearances at the top level of the European game, considering his rather low height for a center-forward.

[12] However, in their EuroLeague semifinals game, despite being dubbed by the media as an absolute favorite to advance, CSKA once again lost to Olympiacos Piraeus.

[13] CSKA Moscow eventually won the EuroLeague third place game, after defeating Fenerbahçe, by a score of 86–80.

In the summer of 2017, Hines competed in The Basketball Tournament on ESPN, for the number one seeded FCM Untouchables.

Hines graduated as the most decorated basketball player, men's or women's, in UNC Greensboro's school history.

Awards Southern Conference Rookie of the Year (2005) Southern Conference Player of the Week (twice): Southern Conference Player of the Month (four times): Named Dick Vitale's "Diaper Dandy of the Week", at one point during freshman season (2005) USBWA All-District Selection three consecutive times (2006–2008) One of only four Southern Conference players ever to garner 4 All-Conference selections Southern Conference Player of the Year (2007) First UNCG player to be named an All-American (2007) Named to three Mid-Major All-American squads (2007): Featured in the October issue of Basketball Times Magazine, as one of five "Under the Radar" players nationally (2007) According to Midmajority.com, he ranked 10th in the nation (out of 1,837 qualifying players) in player efficiency (an NBA stat that is similar to that of a quarterback's passer rating in football, taking into account all of a player's positive stats, versus missed shots and turnovers) (2007) First UNCG player to have his/her jersey number retired while still active (#42) (2008) Career highs 43 minutes played versus East Tennessee State (OT), on January 18, 2005 38 points scored at Marshall University (OT), on November 11, 2006 21 rebounds grabbed versus College of Charleston, on December 3, 2005 6 assists versus Montreat College, on January 11, 2006 5 steals, in six games 7 blocks, in four games Records First UNCG player to start career with back-to-back double-doubles (2005) Tied UNCG single game blocked shots (7) (four times) UNCG single game rebounds (21) (2005) Fleming Gymnasium rebounds record (18) (2005) UNCG freshman season rebounds (259) (2005) UNCG freshman field goals made (175) (2005) UNCG sophomore single season points (578) (2006) UNCG junior single season points (605) (2007) UNCG senior single season points (596) (2008) UNCG single season double-doubles (12) (2006) UNCG single season 30+ point games (5) (2007) UNCG single season free throw makes UNCG single season free throw attempts (Div-I era) (230) (2007) First player in school history to record back to back 500-point seasons (2006–2007) First UNCG duo (along with Ricky Hickman) to both score 500 points in a single season (2007) First player in school history to record three straight 400-point seasons (2005–2007) UNCG consecutive games with at least one block (37) (2005–2006) UNCG all-time leading scorer (2,187) UNCG all-time leading rebounder (1,047) Only UNCG player to join the 2000 / 1000 club NCAA DI – one of only six players to ever record 2,000 points, 1,000 rebounds, and 300 blocks in a career: Southern Conference all-time leading shot blocker (349) Southern Conference single season blocked shots (106) (2005) Southern Conference leader in blocks for four consecutive seasons (2005–2008) Southern Conference consecutive double-digit scoring games (81) (2005–2008)