He played college football for the Arizona State Sun Devils and was selected by the Green Bay Packers in the first round of the 2015 NFL draft.

He entered his first year at Arizona State and missed the first four games because of a lower leg injury and then started the rest of the season and recorded 71 tackles, three interceptions and a touchdown.

[5] On January 24, 2015, Randall played in the Reese's Senior Bowl and recorded a tackle and a pass breakup as part of Arizona Cardinals head coach Ken Whisenhunt's North team that defeated the South 34–13.

[7] On March 6, 2015, Randall attended Arizona State's pro day, along with Jaelen Strong, Marcus Hardison, Jamil Douglas, Taylor Kelly, and eight other prospects.

[8] During the draft process, Randall attended private visits and workouts with 11 NFL teams, including the New England Patriots, Seattle Seahawks, Philadelphia Eagles, New York Giants, Dallas Cowboys, Carolina Panthers, and Cleveland Browns.

[27] He made his professional regular season debut in the Packers' season-opening at the Chicago Bears and recorded one tackle and two pass deflections during their 31–23 victory.

On October 18, 2015, Randall earned his first career start and recorded a season-high seven solo tackles and deflected two passes during the Packers' 27–20 victory against the San Diego Chargers.

[29] Randall collected five solo tackles, deflected two passes, and intercepted Carolina Panthers quarterback Cam Newton during a 37–29 loss.

[30] On December 20, 2015, he made his fifth start in place of Sam Shields and recorded seven combined tackles, deflected a pass, and returned an interception by Derek Carr for a 43-yard touchdown in the Packers' 30–20 victory at the Oakland Raiders.

[31] Throughout training camp, Randall competed against Quinten Rollins and LaDarius Gunter for the vacant starting cornerback position after Casey Hayward departed for the San Diego Chargers in free agency.

On September 25, 2016, he made two combined tackles, defended a pass, and returned an interception by Matthew Stafford 44-yards in the Packers' 34–27 victory against the Detroit Lions.

[37] Head coach Mike McCarthy named Randall the starting cornerback, along with Davon House, after the Packers chose not to re-sign Sam Shields.

On October 8, 2017, Randall made one tackle, deflected a pass, and returned an interception by Dak Prescott for a 21-yard touchdown during the Packers' 35–31 victory at the Cowboys.

[39] On March 9, 2018, the Packers agreed to trade Randall to the Cleveland Browns in exchange for DeShone Kizer and a swap of both fourth and fifth-round draft picks.

[56] Early in his tenure with the Browns, Randall incited anger from Clevelanders by openly cheering for the Golden State Warriors to defeat the hometown Cavs in the NBA Finals.