Randall attended Bruton High School in Williamsburg, Virginia, where he established new school records for passing yards and total offense. On the final passing attempt of his college career, he broke the school record for touchdown passes. He also played on the 2000 AA State Championship basketball team captained by Hughes McLean, Brandon Randall and Albot.
College career
For the 2001 season, Randall served as backup quarterback to starterGrant Noel, seeing limited game action. In 2002, Randall came into the game against Louisiana State in relief of Noel, who was being hampered by an injury sustained during spring practice. Randall started the remaining 12 games that season. In a shocking 50-42 overtime loss to Syracuse, Randall passed for 504 yards - a Big East Conference record - and five touchdowns. In 2003, Randall played both basketball and football for Virginia Tech. While playing basketball Randall split the quarterback duties with highly touted redshirt freshman quarterback Marcus Vick. Randall started all thirteen games for Virginia Tech, completing 150 of 245 passes for 1,996 yards and 15 touchdowns with eight interceptions, Vick played in every game. Following the 2003 season, Marcus Vick ran afoul of the law and was suspended for the 2004 season. Randall, the undisputed senior starter, culminated his college career in 2004, throwing for 2,264 yards and rushing for 511 yards. He led the team to its first ACC Championship and a berth in the 2005 Sugar Bowl, narrowly losing to Auburn. His accomplishments at Virginia Tech earned him a spot in the university's sports hall of fame.
Statistics
Source:
Professional career
Randall was rated the 17th best quarterback in the 2005 NFL Draft by NFLDraftScout.com.
Atlanta Falcons
Despite his success in 2004, Randall went undrafted in the 2005 NFL Draft. As an undrafted free agent, Randall was signed to play Quarterback for the Atlanta Falcons on April 26, 2005, where another former Hokie, Michael Vick, played. Cut on September 5 to meet the NFL roster size limit, he was re-signed the following day to the Falcon's practice squad.
Randall was signed to the Tampa Bay Buccaneers practice squad on October 2, 2006 where he spent the 2006 season.
Pittsburgh Steelers
On February 9, 2007, it was announced that the Pittsburgh Steelers had signed Randall. He was assured a chance to play quarterback, something the Falcons nor Buccaneers would do. After the last preseason game with the Steelers, he was cut.
AAFL
On January 26, 2008, Randall was selected round 1, pick 2 of the inaugural draft by Team Tennessee. However, he was released from his contract when the AAFL postponed its debut season.
Winnipeg Blue Bombers
On May 20, 2008, Randall signed with the Winnipeg Blue Bombers and was the team's third quarterback behind starter Kevin Glenn and backup Ryan Dinwiddie. In the team's 2009 training camp he competed for the second-string quarterback behind starter Stefan LeFors, with Richie Williams. He was released on September 23, 2009.
On February 11, 2010, the Richmond Revolution announced they had signed Randall for their inaugural 2010 season. Randall led the Revolution to a league best 13-1 record, and home field throughout the playoffs. Randall threw for 58 touchdowns, running for an additional 12, and throwing for over 2,000 yards in his rookie season in the IFL. On June 23, 2010, Randall was announced as the winner of the 2010 IFL Most Valuable Player award. Despite an MVP performance in the Revolution's inaugural season, Randall was released, along with virtually the entire roster, on December 13, 2010.
Although there was speculation that Randall could sign with the Virginia Destroyers of the United Football League, Randall spent the spring of 2011 playing indoor football again. He signed with the Richmond Raiders of the Southern Indoor Football League, but suffered a season-ending injury on March 19, 2011 in a game against the Trenton Steel. He is no longer listed on their roster.
Allen Wranglers
Randall announced via Twitter that he would be spending the 2012 IFL season in Allen, Texas with former NFL wide receiver Terrell Owens. Randall beat out Casey Printers, a former CFL starter, for the starting quarterback position.
Randall played for the Laredo Rattlesnakes in the Lone Star Football League in Laredo, Texas. Randall lead the Rattlesnakes to a 7-5 record and a berth in the LSFL Championship Game, where they were defeated 70-69 by the Amarillo Venom. Randall was named the league's MVP after leading the league in passing yards.
Randall was selected by the Qingdao Clipper of the China Arena Football League in the first round of the 2016 CAFL Draft. He was the starting quarterback for the Clipper during the 2016 season and helped the team earn a berth in the first China Bowl, where the Clipper lost to the Beijing Lions by a score of 35–34. He completed 94 of 165 passes for 1,288 yards, 25 touchdowns and 5 interceptions in 2016. He was named an All-Pro North Division All-Star as an athlete. He was listed on the Clipper's roster for the 2018 season.
