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.
Not to confuse with Brian Randell and Brian Randall
He played college basketball at the University of Illinois. He was selected to the State Farm Holiday Classic all-tournament team in three consecutive seasons, from 2000-2002. In the 2003-2004 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 International Union of Railways (UIC, French: Union Internationale des Chemins de fer). He took a medical redshirt during the 2004-2005 National Collegiate Athletic Association tournament run season after punching a wall in frustration during practice and breaking his hand. In the 2005-2006 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 Wisconsin on 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-2007 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.
Randle has signed with Hapoel Gilboa Galil Elyon of Israel prior to 2008-2009 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 an extension until the end of the season) 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-2014 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.
