Randle graduated from Peoria Notre Dame High School in 2003 and had an outstanding senior season averaging 22.9 points, 12.8 rebounds, 5.2 blocks and 3.1 assists. He finished fourth in voting for Illinois Mr. Basketball in his senior season, and was recruited by Bill Self. He was selected to the State Farm Holiday Classic all-tournament team in three consecutive seasons, from 2000-02.
College career
In the 2003-04 season, Randle played in 32 games – including starting 9 games. Randle averaged 2.7 points and 3.3 rebounds per game. On December 30, 2003, Randle had his best statistical game, grabbing 11 rebounds and 9 points against UIC. He took a medical redshirt during the 2004-05 NCAA tournament run season after punching a wall in frustration during practice and breaking his hand. In the 2005-06 college basketball season, Randle was one of three team captains for the Fighting Illini, along with Dee Brown and James Augustine. Randle had his best game playing Wisconsinon the road on January 31, 2006 with a double-double. Against the Badgers, Randle scored 12 points and pulled down 13 rebounds helping the Illini to a 66-51 victory. Randle was named to the All-Big Ten Defensive Team, and ranked ninth in the Big Ten in field goal percentage. In the 2006-07 college basketball season, Randle once again was looked to as a leader for the Fighting Illini, along with Warren Carter, Jamar Smith, Rich McBride, and Shaun Pruitt. He had an early season groin injury that caused him to miss most of the non-conference schedule. Randle graduated with a bachelor's degree in agri-finance and a master's in sports management.
Professional career
Randle has signed with Hapoel Gilboa Galil Elyon of Israel prior to 2008-09 season. In his second season with the club he led them to the Israeli Championship, beating Maccabi Tel Aviv in the finals of the Israeli Final Four. In the summer of 2010 Randle left Galil Elyon and signed with Hapoel Jerusalem on a two years contract. On October 10, 2012 he signed on a two-months trial contract with the German team Alba Berlin. In February 2013, he returned to Israel and signed with Hapoel Tel Aviv. On August 15, 2013, Randle signed with Maccabi Haifa of Israel for the 2013–14 season. On July 25, 2014, he signed a two-year deal with Maccabi Tel Aviv. On July 25, 2015, he left Maccabi and signed with Lokomotiv Kuban Krasnodar, but he was released from the team after failing physical tests. On September 1, 2015, he re-signed with Maccabi Tel Aviv for the 2015–16 season. On January 21, 2017, Randle returned to his former club Hapoel Jerusalem. In March 2017, he got injured and missed the remainder of the season. On August 21, 2017, Randle signed with the Italian team Enel Brindisi for the 2017–18 season. In November 2017, he retired from professional basketball.