Randall played quarterback for LSU, Tennessee Titans and Green Bay Packers of the National Football League (NFL).
Randall came to LSU from nearby Glen Oaks High School in Baton Rouge, Louisiana.
His brother, Eric Randall, had been a well-known quarterback in the area, leading Southern University to a Black College National Championship in 1995.
[citation needed] In 2002, Randall became the starting quarterback halfway through the season, after starter Matt Mauck was lost for the year with a broken foot.
In 2004, he started the majority of LSU's games, but split time with redshirt freshman JaMarcus Russell.