Randle attended Wichita Southeast High School in Wichita, Kansas, where he played football and ran track. His older brother, John, was a running back for Kansas in 2003 and 2004. In high school football, he was first-team all-state on defense and second-team all-state on offense, and was an All-league defensive back. His senior season stats included 1,200 rushing yards with 12 touchdowns. He was an all-metro and all-league performer as a junior. He rushed for more than 3,600 yards in his career.
Also a standout track & field athlete, Randle participated in the sprinting events and was a state qualifier in the long jump and triple jump. At the 2009 Jock's Nitch/PSU Gorilla Relays, he ran the 400-meter dash in a PR 57.02 seconds on his way to an 11th-place finish. He recorded a career-best leap of 6.65 meters in the long jump at the 2010 North East Track Classic, where he took silver. He also earned a second-place finish in the triple jump at the 2010 KSHSAA 6A Regional, with a leap of 13.55 meters.
Considered a four-star recruit by Rivals.com, Randle was rated as the 25th best running back in the nation. He accepted a scholarship to Oklahoma State.
As a freshman in 2010 at Oklahoma State, Randle rushed for 452 yards on 82 carries with two touchdowns. As a sophomore in 2011, he was a second team All-Big 12 selection after rushing for 1,216 yards on 208 carries and 24 touchdowns. The 24 touchdowns were second most in school history, behind Barry Sanders who had 37 in 1989. In 2012, he was the Big-12 Conference's leading rusher with 1,417 yards, and scored 14 touchdowns and earned first team all conference honors.
Randle was selected by the Dallas Cowboys in the fifth round (151st overall) of the 2013 NFL Draft. He served as the backup running back for Pro Bowler DeMarco Murray and had a chance to start two games when Murray was injured. He finished his rookie season with 164 rushing yards and two touchdowns.
The next year, he was named the backup to Murray over Lance Dunbar. He finished the 2014 season with 51 carries, 343 yards and 3 touchdowns. His 6.7-yard rushing average would have ranked first in the league among running backs and second to the 7.1-yard average posted by quarterback Russell Wilson, but his 51 rushing attempts were not enough to qualify.
In 2015, he was named the starter after Murray left on free agency. He started the first 6 games, until suffering a strained oblique and being substituted against the New York Giants by Darren McFadden, who ran for 152 yards on 29 carries. On October 28, he was demoted to a reserve role and left the team's facility after learning the news and also being faced with a possible suspension by the league. On November 3, he was waived with the Cowboys mentioning that the main reason was to deal with an unspecified personal issue. On November 10, he was officially suspended 4 games for violating the NFL's personal conduct policy. He led the team in rushing touchdowns (4) for the season, even though he only played in 6 games.
On October 13, 2014, Randle was arrested at Dillard's department store in Frisco, Texas and later released on bond for Class B Theft of men's underwear and cologne valued between $50-$500. In July 2015, it was announced that Randle was put on 180 days of deferred adjudication probation, and that the theft charge could be set aside upon successful completion of probation.
On February 4, 2015, Randle was arrested in Kansas around 3:00 a.m. by Wichita Police for unlawful possession of marijuana. Officers showed up to the hotel where Randle was renting a room after receiving a report of domestic violence with a weapon. Police found Randle and a 22-year-old woman at the hotel and observed marijuana in the room. Randle was issued a notice to appear in front of a judge, but was not booked nor was a mug shot taken. In April 2015, the Wichita District Attorney's office announced that Randle would not face any charges, citing a lack of evidence.
On November 24, 2015, Randle was arrested at Kansas Star Casino in Mulvane, Kansas. Randle was allegedly drunk and had been asked to leave. While being escorted out, Randle spat on the floor and assaulted the casino security guards. His bond was set at $25,000.
On February 1, 2016, Randle was arrested at a home in Irving, Texas for an outstanding warrant for speeding. Bail was set at $359. This arrest took place approximately one week after Randle had been in court for his previous November 2015 arrest.
On February 21, 2016, Randle was arrested in Wichita, Kansas for aggravated battery, possession of drugs and criminal damage to property. During his first court appearance, Randle said that he could not afford a lawyer or bail and requested his bail to lowered to $5,000 from the current $100,000 so he could be released and continue working out to sign with another team. The judge denied his request. Randle was ordered to be held at the Sedgwick County jail in Wichita on four counts of aggravated battery with a deadly weapon, criminal destruction of property, and possession of hallucinogenics/marijuana. Randle was released on bond on March 3, 2016; however, his bond was rescinded three days later due to a failure to appear in court. Randle was then held on $150,000 bond for failure to appear and interference with law enforcement.
On February 9, 2017, Randle was arrested on charges of aggravated battery and disorderly conduct stemming from an altercation in a Kansas jail.
On April 22, 2017, Randle was convicted by a jury of aggravated battery, aggravated burglary, criminal threat and possession of marijuana. The jury also acquitted him of one count of aggravated battery. The jury was also hung on two other counts of aggravated battery and one count of criminal damage to property. Prosecutors will decide the following week if they want to retry Randle for the counts the jury was hung on.